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immn 1 ] 

HBt, By|2fUffl#^H*^^Bul2Mlc W-T £ SE BE » £ fF fi£ -t ^SEBfl^S t . HU 12 IE B^ 

Buies*tc^*ns ? >n» #^tb^^Ey>fe^Mic^o TiiRiXiij^^- Mi- 
's ikb^sij Sf-rin^f 
Huiein^fJi t*- ? % »f *y us £ * i»i * 'j - 7 ic <b m ft. so •? it. -s^prararer 

ic , Buie-^Bf ra w pg *st t ic b(i 32 m » « * * -nc«9iT«*-i- ft^i+a-r s 

HUl2EBflS^iul2fiJffl%^SlcMfI-t-5iEBfl*Mffi 'V 7* £: , 

iiu 12 fU ffl ^ II fi fc> ^ Fiu 12 M §'J 0 IT <b ft £ ilfj 12 MR iXm #3**5 'J - 7 * - Ml 
* 1+ M t h \z <£5 % fit <n ) - V \z M "t -5 itu 12 H BJ! « <7) ffi^'W^ L , ISffl^ 

fft#<7>7 *>. 8fHe^Jffl#^S*^^f]I2S^%Biil2MiX*^*lcaj *> iTf-fff^fcfcuT 

**iiS2IKiXm*9*»cSiJ *) IT, buI2SEBj§» t IB] - M 7j -a ic * o , ISSfflM*£fF 
St* t t ^lc, fltI2^fiffl«oiIi2S^^mlieiiHJX»*9*lcfy 9 £Tfc"f j£lc*Jl+*M 
ffl^Bul2EPfifffl^'fSffi%Bul2]iRiX*il'3*^'blX^ L . f£g£SfflliEBfl# lc jt*> S MfflffiBfl 

B0iflBS3EfflSEBflS*m)IBK3!ESBlcSS^-ri IS 1: ffl II Bfl * M v V fc . 
BDSBS£Sffl^5^*B3IB)EiX**9*l=aU 9 iTfcJ^lc. Hi! ifi fU ffl # ^ H a* «b il IB a 

m. -t z> m 2 <n m <x * w * ^ •& m n » a w hu 12 w % m m <r> s ^ * §y »? i t tt m & c v ^-t bx 



Btl2SEBfl»t±, Hfjl2liEBflS^Hpsf?i%'|ii}^#fe c k*»» t-fzn&JB. 1 12 -f ^ 

fc [B] - ft ^3 -ffi IC J: ■») , ElffliEBt^ftliiticctlC. HUl2^fiffl<^BUl2S^^8U 

mm^mm * ic gy o ^ t t t it -5 ^ m ibep sf ft aew&mw 

Hul2&^2fflaBH#^^E^5cffiffi^nul2^S^aic^fI-f £ Mffl ilEfiijTc'NIfSM 



[«*JI4] 

bu IB UK 'tK m i ^ - ? ii. bu IB ^ ^ \z # £ *i h t'x 7 ;Hiti2icjht LTpfrS^ir^Elt-^ 

fcMHicie®^ k im se m -n m . 

ISf^JH 6 ] 

^ &? is as UK w t , mmm&<nm&\ztt't zmwv-zMit-t z^&^ii-t z z t^wm t -t 

[M*JI 8 ] 

lit, nulBfiJfflW^Sjb^^l^S^Jcjhr-r £ 2E Bfl S * ftfi£ "f -SSEBfl^g i: , huIBMS 
coSlS^^^i-^^S^Hi:^. ^n^timH * -v h"7-?*^ L T ffi S IC J# *§! £ tit u 



sti ie a Bfl ^ k i j . 

BuieHK^fiJiT'- 9 * if? SO MH ic * fS] * 'J - 7 ic £ h M K §U ^iT> -E^fP^^Pir 
IiieiEBfl#^BuieWffl^^H»cSlf|-r-5lEB^#^f|#g:i: , 



mjaB*Uffl#?liE*>'b. SOieSEflB««iVBtIiefi}£ltwffi« , fe*tf B08fiSEHBSk:W-t*!e2 

sis l >!:*»*> MfflEm»*> + 6» ■?>. sit l fcits^ws i /fcufc 2 

SOieMBJX*^*^^^^ ;-HCttLT, mj 15^ 1 <o S£ IE ffl SE Bfl « jgjR * t v 7?»1R 
$ *i£ M ffl liE Bfl § ic # £ y - K <ogiJiifi k . iKJ8eMK#& 4 'bH-S 3 titzW. > - 

K <7>SiJSft**— Sft ft^^<50^SElcSo*v>T . mj Ifi HE Hfl * ^ IE itt^ggffi t . HuIBSEBfl 
« COST'S: ft k 3ilR<? *ifcK1EfflBlifl*«50S5p5ft^i^W<Bfl(I&*li^-t * * 1 <t>SEM 

immm 9 ] 

H g ^ ?X# "t £ * ^ -y 7 ^ 1f L . 

BUlfi^ 1 ^SEDHS^ffiA^ v 7«, fiO |g 3 flB * <*> S # § ft *>* BO Ifl 8 1 *>Bf *J * *) <b IV 

ft IcbuT*>£ - k P^Bf SiJII%^fiifS^lc#a6S c k k -t £ iif 3< H 8 ie«<?> 

[sf^Jl 1 0 ] 

m«-t^T*iiieiR}Xjfefi*6 4 'biR# l . &Mffl§Eifl«*>ssEif lews tt^sjiffli 

S0ie&BE2fflSEiWS^a5§li^W* 1 feB(l8ei£2ililk:2lffii-*ISSfflSSS^'lf «2S<S 
#&k . 

M L 8 lit <o E M II bjj « «o 41 a» , 'Srfl L £ E 1: ^ ;J< i? 1 <r> HE iX ^ #3 * 1f S= 'W & 

iclo-oT, BuieS£fiMlc#i;*i£iEBjm=fc I Bf IS © IE J? a* iiO <3 SE S ffl II * 51 -f 

S» 2 <7>aEfiffl8EHBSaiR^T -v 7 k . 

BuIBMH^m^^^itf J - KlcttLT. 80 35 Si X S # lc # £ ft 4 i* y - K^il^ttfc 
. nulBii? 2 ^MffltTEWMf**^ *y 7T-JUR $ ftfeMfflffiflflSS v&MfflfEW**) 

mr$®ffi'&-&i£W-t its 2 ^mmm^'M^^r v 7 1 . 

tftSCt^^fS k fSsS^JH 8 Xli 9 -t h NB # IE HH S 3E ?j i£ . 

[Mil 1 1 J 

«'»</> IE HHSlctt-t* SMS* k . S3 16 ffi & S Bfl m <r> m 1 WS iX * ^ 4f £1ft38lc 

Mi IB M «§ * SHI -v 7H, H^ieit^cofEBflff^icfcMt 5S*Sfttfo^raS5MH^^mj 
f B M *S * ic # tf> £ z fc * $f ® k * !* * *R 1 0 1Bf£<7> -f ~t> Hifi M |£ "i£ 7v >i . 

im&m i 2 ] 

BuIB^IffliiB^#S^M^ffiffl|IBfltf^a^?fi^'ti=m^^mjlBliB^m^*^^ - h fit* 
8+S-T -5 * - h flU-S ^ t -y 7 k . 



m^%>\z&m2 n *= so e jk * fl * <*> * - natn-Baftfe*'- m*&»-r****>»s* 

^>*&lE£fT 7 * - h ft* IE * t >v t* k , 

*tti c fc is fc -tsMJi i o xti i i ie«s^> -*> i- mmawES^a. 

[fit^H 13] 

Wi k -t -6H 1 O TiS 1 2 <m->i*ftjtr 1 JltciSffi<7> -f -*> h 11 m II Bfl g£ ffi 75 ft . 

[Ift^Jl 14] 

fOISISffifflMff'Sfl Xt- -v -/U. ESffl<^fl(liBS**fiOIBIEiflSiElc2Sii't *S 2 

60 353? 2 <?> M # l£ S x -v 7 r tt > ffi §e II Bfl » <75 g * S ft b< m IB 2 <oM<fc 9 BfBflfS 
lc"»T*4 c i: *^-*E mif *!JIE*E£*S*t c k £M ktilS^ffl 1 0 75 £ 1 

3 <ou?ft*MHlc2effi*> -f h )H^IEBflESE^v£. 
[iS^JH 1 5] 

i!0 IE l£ ffi *S J . ? * W £ *>* % 2 ntv^:t5tfB( k £fii^Jl 8 75 £ 1 4 
■f ft Jl ic SB ffi ^ 4 -<> h Wf # IE M # >£ . 
[alM 1 6 ] 

■fftfeov'zs 9 >imm<r>£.l&&# 7 h left LTB?M]im<^M4M1-&*iJffl# 

lit, ilie?Jf3#|iajt»»ib<30mIsBS^IcW-t*aBflS*fp^-t4aWSiE k , ffijlEUBfl 
#*>Hft£M-*-<&M^» k 6*. * ft-fftififl * v h -7 - ? ^ LTfflSlciS^cS ftT 
u £ > h Id J^IE Bfl > t- ^ ic t+ •& ffij IB IE Bfl |§ g T- o T „ 

HU IB m m % S & *><o <w bO sB 5* 4 Sfil * MS f¥U W it $ & k , 

ins it* m m - 9t\n^n.t . 

i!0 IB HH <X 9J i t* - 7 * &f *J MS ic 1r ft * ') — 7 ic tE. *r <b IK iX »)IT> — £Bf IS BBC 
k Ic 1 -3^>m*9*6*±*3 ft *MSiX**9*.lc*?v^T . IS] 14 1ft Z> W.9L <^lr lc gy 9 i 
"C ^ItfcfJifii^lJSII^iiH L fciimftk:pfrS<?5*55Hit-^filRI»[*3iffl L 
ft^HuIfim^iiJ^ftk-t-Slfm^vilc * 1 , H-SsreE* >• - K <?> 8U ^ ft * H- S 4 
Ic s HtIB-SitRgB^^T^lCHulEliK}X»^*^^ - h til 9 >i~ h ft * It IT -f* 

HuiEMSiXiijii t»- y v MvicBuiBHiiJxsijiT 3 - y &*»J u ^ t «o ft fzM'iXmm^Jk umm 

ffc^Sk . 

m IBUBfl ^ ^ BO IBfiJ ^ H >c Mfi -T -5 M. W #M ffi^ft t > 

HulB|iJffl#^i:^'b^HufBW^^SU 9 IT <bftfcKlie'MRJX*W*<o - 7 Mi 
7 *. . Bti!eiiJffl#^H^^<omiew^*BlilBIS^:»*3*tSiJ 9 yiTf-Bf^t fcuT 
HtlSeiUffl#^iE^'b«?>BO3eS?R*ffilSe0}X«#9*tSiJ USTtiatt. ^ffiffl^nuIB^ 

**iwiaMM5X*w*icii •? it, mmwwwtm--coft!ft-jjftiz£*). ^mmwwm^ft 

iStikk'tt. mllfi^ffiffl^HulE®*%HulBli|B}X*«*lcSiJ 9 i T f^Bf ^ic felt 4 ^ffi 
HUlB^ffiffl^S^^HuIBIiRiXm^^lcSiJ 9 iT/z^Rlc . fid SB fU ffl # SI K 6» «b «?) ffi) E IE 

Bfls«5oii^'ii«^s^4Sfi-r -sii^'is^s^Sfi^Sk . 

Btlfiffi^'tt^coW^^iiJ 9 •bftfcffiKMHlX*«*;& viiO£MHiX*«**> 9 - 7^11 



m mm 5£ n ?&« m * m mm m % n s ic & a -t z is » ft t . 

[SWH 17] 
8] 

* tc ij »j ^ -r ft n hu ic e*fflwao«Be^*so»W}X*«*»=aii •> it. bu ib as w m t m 
-wffs^aicj: ^ i£2fflatij?#£ f^fiR-r & t ^ t ic- bu ie ^ s ffl <?5 bu te s j}< * bu te flu 

iX » « * ic fij 0 I X tz m &tz i? it -5 £ 2 ffl <n bu 15 BP Si 5c 'IS * % bu IB II iX * « * 6» «b SX £ 
buIE-M ^^pg^T^lcS31BSSfflSEBflSfFBX^g:Tf^fi&$ ft # M ffl IE bjj * <?> *fi 

BulfiNK/XfiJlT'- BuiBW^t^ttiS^x 9 ^'tt38icxt t TPff^^ir^ffl*-^ 
faH&£i§ffl L £ * {ft T £> £ C k tSfti: "T -51***1 1 6 TiS 1 8 tf>u-f ftfcMJHlcSB 
«^UBfl^H 0 
IM^JI 2 0 ] 

nose aw* a. w>9 nwzfrMznx^z z t zmmt -tzmmn 1 6 nm 1 9 *>v* 
•f ti6M jk ic te « 11 m m m. . 
immm 2 1 1 

BUsB-S^mraPS^T^lCBiJlBM/Xft^*^^- h & ic ftlt 5 «T fiS«»& 

H^S**"** c t ^^Stk-tSlS^Jl 1 6 71£ 2 0 <ou-f ftfcMJllcISit^IiEBflSlHo 
2 2 ] 

BfjlESEB^ggii. «R«»i)0IBS**fi0iBWlJX*#9*k:)R^W 9 STfck § tt. SU9IT 

^i^rafl5«Bi^T-, buibmr^w^ic w-t -sEBflg^^-fit-^ ^ z t t -t 

Sfft^JHl 6 7!j 35 2 1 co^-f ft** UHlcifilR«oa«J^H. 
[If ^Jl 2 3 ] 

Hit, BuIBfiJffl#^H^^^H^S^lcH-t SiEBflSfE t . BUoEfEBflS 

^ig^ilt^KS^Itil', ft -? ft M ft * v h *7 - ? LTfflSlc}#^2 ftT v> 
6 -f -*> K HH^SE BfJ i> X-xAlC^t-tSBUsfiKiE^gT-^boT. 



BUlBSEB^^EU , 

bu IfifJ ffl # SI S h <r> bu 8BS* £ -^f! "t * WHl^SE W^%'*:1i^&£ * 

bu IB )W iX SU i ^ - ? of SJ Id ic =fr fa * <5o - 7 ic fe "b MB IX §0 9 - £ fff Rg c: 
t ic 1 o<o»*9*ib*±*S n*NRiX*#5*lclfv»T» H - <r> U * * "t 4 S <50 -? ic gij ») i 

ic Buifi-ssf fflmffif&i &.izffimmft.$k®**> * - v- icgj *) its^ - k ft*tts-rs 

BuiflWB/XSy^^- ? , MVJciilBNHiXSiJi^- ^ 6*iJ 9 IT >b ft KB iX * #3 * & V t£ 

jxifefi*^ u -■7*&m'tz% i c^iwixm^*^ £is&fc#t?HBfl#*M-r siiBfl*ff 

Hu ib s m « * bu aB m m % SI U ic M ^1 "t SE b^ « M i I ¥ ^ t . 



j: 9 „ fg&^lg^fflSEM^ftfiS-f -S k k t »c, fl(|ie«»<?) SESW^flOiBS** ml IBKHiX 

m*iciij 9 it fc»f ,^uc *jtt $ ^ n-en^ !ESffl<iofio leBP^fi* wii bo iemix**9* 

MM-gff^&k . 

m.? Z>m 2<r>MYKM®*'ft%. J \1im. Buae*ire'fiSf8<7>M£iJ 9 ^ T fff ic fcu T JiX 
St. 

UieiEB3^g^«b, .mIie«S<75^SmiEBfl#^^:fi-ts^2ffliIBfl#^:f|^ai: . 

l»KWffl#SK*»*> » bu!£M#& Viffi IBS Ktfi7cffi#*#t*l!fl EE M Sit 
M^ff-?- -5 BEAM'S: fl¥&k • 

S<ILfc««<soMffl + ^Lfc^lff^I 1 2 <50WBiX**9* 

iff SMlcffio'oT , B0'tfi8SSS*tc^* ii'SlEBH* <fc 9 tifzm M (9 MS . ^ 

no 8Bmm**9 ; - h izti lx. mmm 1 co&mmmwmmn^&x-mnz n 

9J ^ ft ft* — & 4 Jb»Sa»<7>*fefElc3S-2v>T » HUieHBfl«<7>IE^'l±%^S L . BUl5HBfl§60 

tmnz nrc^sfflSEBfl*<7)w^-Sft<50Bf BSftiHu^^EBfli-^^ 1 <ofEWiSi£fi- 

*fs£ k .. 
Ilf*Jl2 4] 

bhibi? i ^iiBHs^s^sii, na se a m^m-s ft Pirates? i <r>mm* *) >bmm®\z 

but- 5b 4 c k jj* E IS if *J IE % M *S S 1= £ ft 5 :U?fS! k ~t 2 3 iSfi^gg 

j=l ^ uIl o 

im&m 2 5] 

bu |S |iE Bfl ^ H i j , 

«*t^-C*80ie)(HJX*#3**»'blR» L » &MfflSE OBSESS* If 5cffi* k -tS^UfflS 

• Lfc«&*>Mfflf£M<o4 , a 4, b . ^ft t fz&mm&<nm 1 <omjxft*3*^ sins 

HO 8fl IK iX Sfc « * 1t J£ - K l=W LT . ilO£MS*ic:#**i*8* ^ - KftSU^fi k 



MTcm&frhatW 3 fitzU. ) - H <?> SUM! fit S i)^fr<r>WiM\zmrf^-Z , ifufEM 

^*-t^Ci:^!ff^ fc-f zm&m 2 3 Xti 2 4 £tt*>Mgg. 
[«*JM 2 6 ] 

#8*>iEwj*ic;hr**&MiK*k , fiose«»<^iiEifl*^» i »i jx * « * ft 

ff«*t*«>* c t t-tzmmn 2 5 ie-i^m^h. 
imsm 2 7 } 

*tt«: k k -T -SfS^JM 2 5 XI4 2 6 IEI£<7> 

[M^Jl 2 8 ] 



utiles? 1 



g m he b« » s jr # a t 5i n <* n tz m 2 m n m # r v tk m s m u m « <*> m b 

I#?I<JI 2 5 JbS 2 7 cou-f ti*> 1 Jllcie^co^SSKo 
[ IS <f< JH 2 9 ] 

fiuIEMfflUBfl#^fl^&iJ. Eaffl^BDK5?**iOEe«»«tJSfl|-t 2<r>m m 

ff,i: k***Efl8BfSJSEfcMJiS£lc#».5C k *4f» k "f 3 lit 3**1 2 5 ft £2 8 
[If ^Jl 3 0 ] 

SO SB 8S 3E )K * 14 . 9 >i m £ if D& 2 *l T v > -5 C k fc*f» k "t &fi*JM 2 5 7}£ 2 9 <r> 

o -f ti 1 JH ic IB s n s o 
[IS*JI3 1 ] 

H^JI 1 ftS 7 <r>\^f tifr 1 JIlc sBU^ -i ~* > h MB Pf SE BJ3 ?7 v£ <o & * t v ~? ~& hu IE SE Bfl 
SSHic-fSff 5 tts; k^lfSk-t* 4 -«> t- MBFpSEbji 7* a n/,, 

[fS^ffl 3 2] 

liSH 8 JbM 1 5 *n > -f ft 1 JH(cIBK<50 ^ -<> h WiSS^*<^& ^ t- v ^* bu 

IBIEBfl^fi^Slc^ff 3 - kt«fikti^> MK^aEflBES^o r^A. 
[H 3 3] 

pffs^^v y /usaKo^^^ff 7 -i ^> t- i^w LT^^flOMB^^iEBfl^w^'r z%m% 

mmt. BUlBiPJffl#^E^'b<0"HUlBS^lC^-t -SSEDflS^fF^-f SUDfl^B: k , HUlBU Bfl 
1*4 -f h HimEBHx X^AlCi?lt€.HUlfifJffl%^S^fe*0^ 4 ^ > h MI^IlBfl^E7- 
HUlBIEBflllHiJ . 

hu ib m m m m w. <r> m ie s # * s < i -t z mh ^ se ba s * s <i * & k , 

BtlEMB/^SiJ^T 3 - y * Bf MB icfr IS] * <^ -J - 7 icfcft-'bMB^IiJ 9 It. -S^WfflH- 
fi^HulEm<75 8iJ^M k * St g 7? y£ ic * 9 . HMojm* J - H <7>i"Jifi*tE®^ 6 

ic , nuiE-SBf mmmmi mzmmmYxm^^^ - h ic»j 9 it**- h ffi^tfm-ts 



iX&«*<7> 'J -7 -kftfe-thWi 1 ^liEft*^*^£M£#t?iEBfl#£fF;£-t SSEBflSfE 

ho ie se Bfl s * iu ie $1 « % m e ic m fi -t z a be « at <b ¥ a t . 

BujefJffl#igE6^<^BuieM& , Su' 9 <b *ifciKlEWJX**9*<w 'J - N fi 

®&<7>&mm<nffim^m-&mw>M'&mm*izm *>mx, mmmmmt m - <r> n m. 11 m \z 

j; *) , m R^B£3EfflaEW**fPflS-r -2. i: fc t lc. itu IBS gggffl tf> bu IS M % BD seflHiX 

*«*ic9j 9 ^xrzm^jz tort z*n?n<r>&mm<nmtzwnMKffim*ffliizmfcM®* 
mi ie se bjj s & *i \ bu ie fj m # n e ^> bu ie se ba m m % m « *> s s % s fi -r 4 ffl 

bu 1£ S£ j£ t§ uS li * 

BOIBSEBfl^il*^ . bu IE if E3E ffl II HflS^-g s EIEffiSEHJIMfi i: - 

iff siicio'v^T . su ie m s ic # * *i * a be © * *> ±f&$ tirzmm®Mfti} i '&> & 

BuieWKiX*^*^*?^ ; - K left LT . BOiem 1 *>E3E ffliEUB*311R¥©T3HR 3 ft 
fcESEffliEHBSk: £ %ftZ>Wk ) - H «o9J£ ft i: . BulBMM^'bftSc* ttfcf£ J - K ^ 
SJMHtfc'-SC-** 6»Sfr»*>*frSElca£-2uT. bu 15 SE Bfl S <7> IE Stt*il L . bu !fi SE Bfl # <r> 
S^Sft i: nfceSfflIEflB*<oS^Sft<^it ffl ^BU^^SEB^-t -5 » 1 <^SEBfl*^^ 

SuieiiB3#<7)ffl^iiffi^w5^*Bi]ieEB^^Eic^fi-r-i > ii^'Wf3W>i<M<i ^^i, 

S0iBESS**ailSflE2IIH»c2l<|-t*E2S^MHI^-T- -v ^ t . 
3 4 ] 

mJie^^^S^BulB^SfflliEBflS'Sfi^SlJ. BUlfi^SfflSEBfl^^^fi^- s « 1 <?>i^p»J 

flulfi^ 1 ^SEB«S^2^^tt. F)useSEB3*<7):@^^ft^nuie^ 1 <nm%l*. 9 t^WdSlc 
gfj-p*>*cfc*^-tEffli^SIJiE*Effi«S*k:#*>. 
nuie^*^BuieSEBfl^Elc^f|^-5Bf ^ct>^ 3 ^Bf »J*flil3e^»JJSffi^iE^'blDHf U . 



■ 



v -f £ 

immn 35] 

hu 12 II ffl ^ EE li » 

hu ie ^ ^ ^ s n . 

MLfcffi&^MfflSEBflS^^'b. §<I L £ Be 1: W ^ a? 1 ^ II * #9 * 13 £ 'li 38 
tcffio'uT. iiuIBMW^lc#£ ti-SUBflS «k 9 iff RSWitRm^HU^ggffifflMS^jglR^ 

G&Bu&^liEBfl-t&lg 2 <7>3EflHMM& t . 

**"t*ck*!ffiai: -t £ tiWI 3 3 XU 3 4 IBIRtfM -oh MHJ^II Bfl ttiE -/ n 7 => u. 
[M^JI 36] 
HIBMSSHli. 

« » a m » ic w -t * & E s *s * t . miieis urn $ <r> m 1 sib sue 

itut, mi ie is <^ IE b^ * f?g ic ^ tt z^&&tt<nmm®mm-&$]%.-r zmm^mmmm 

3 5 <=0 >f h Id m MM 7* n /7^„ 
[f**Jl 3 7] 

hu le s s £t e li » 

ffi7r««^HUieflJffl#^ElC^fli--5^Sffl5i7r'ttf3^ff^m^* u . 

liii IB M H ■?> 2£ <1 3 ft fcMffl2«J»& V&MfflffiiflSwa£ffi7c1ft«*Ste-t 

^ x t- v 7*ffimmm%mm.izmiT <* itz z t *m®Lt-tzm&m 3 5 mm<?> 4 -<> h m 

Jfs IE Bfl *fe IE 7 n rn. 
[liWH3 8] 

S^^aMEMatt. S3 IE SE * 5 # * ft D §5 £ 2 <oBf gij* ►> of ffl 95 ic &T**> 
illBS^^WlfiliEBfl^HlcMfl-r -S^P^^m 3 <r> m M £ ml IB Bf SO II « ft H -b BX » L . 
•v 7* £ 

BUififclffl^HlcUfT <? ii-S C £ » t-tzm&M 3 47bS3 7 <r> o-f ftfcM JRlciBK 
<7> ^ -< > Mil SE Bfl SE a A o 
[fit^JH 3 9 ] 

fiu IB 1EWKK6»*>« ft L fcSEm*. & V Bil IB - £ «# K RB RS & 7 f£ ic IK 19 Lfc&gEWJ»*> 



'U - h ft 6*— Set £ 15 <7> *fc U £ fr 7 ^ - b ft*&IE * -r -v -t t . 

^BuBeipJffl#HSlc||tf 3 ■&* c t 4 81 3 3 ft £3 8 <r>\^-f tifr 1 JHlcIfi 

[li!M4 0 ] 

M^JH 3 4 Xli 3 8 lBtS<7> ■* h liK^HB^^iEy a r 7 a * ■* £ *U ffl #i£ B **su 

IBS^fCft L fcBf SlJfcfcSE-f -5 =1 > £ - - 9 a*SS*JR ») oT m & A ^ > h «f M *fc 1SE ^ a r 7 
A T <f> o X » 

Buie^ > ^ ^ - 9 \zmit s tts c t -gmmt ~t -s -\ h ft sitftSE? p r 7 ^. 



[IBi^gD:] A h MftzEWfi ft; JkU A -<> Hd Jf H BJ1 ^ S 7j v£ . 4 ^ > h IK J¥ IE W 

MS If- II m ^ S n >r=> a, A -<> msi^SEBfl#SE7-n uJku A ^> h sfSiJ^SE^° r 
? a 

[ 0 0 0 1 ] 

[»*«»] 

[ 0 0 0 2 ] 

^> > fEHflRfti 14, y * • f- 9 60£/££ff 7 *S&<o -f h <t> n ± m m 

fr-ZM.W~t S t t t IC . ^ CO «fc 7^ ^ > MC # o T 3 ft £: ^x* 7 4, • t»- 9 
£> o fc SEBfl "t -5 tt'rff Tib * . 
[ 0 0 0 3 ] 

rit**. v^o, JrA,*^- ?£±/£L. XffiLfc^J *®H#6*IEW"t 

i^iB^ esc r a, *fe *n » nt^XMM^ia&fcsiKi"** t 6*. ^> Fiir 

[ 0 0 0 4 ] 

6M > MR J?~M <o ^ t> - ? ^£ > h NH J?H Hfl gg & 9 0 ic M it ~t £ £ » -f -< > MR ft 

mwmmnfrmm^wfrhm&z ntzttw.^- 9 \zn Lx i %tt<r>m&-&*-t ? l 
icsroxos. f lt> a -<y v m^ummm.Hx-m : \- $ *ifz a ^> h m^t ^mmmmn 

. PKI (Public Key Infrastructure ; ftHMS^) witTfy 5"H8*±5 * i& 
^Pfiit/tEBfl^©k LTtf ffl-t£if&lci4. -«lc» III ffl « 80 ^ "b M «b tl S 9 \z 

* t * -5 T u £ „ 
[ 0 0 0 5 ] 

h WB^aBflcO^vSt.JI^ ^ *IT . fiiiji. li. ftgfl£ > ^> ^ ( Linear Linking Pro toco 

I) ICck-S^vS (tftJ^li, ^WUFXIK 1 #JH. ) li^ -f ^> MHM^SEB^^g90^<Rlc-f|fH 

033!i, P K I (c«c# L^rn^ffJ 'J > Jf-> ric «k -5 Mm^IIBflx 
Siait^ilT-f)!.. [5]0tc^f -*> MiH^IEB^x a 91014. ^^<^^Jffl#80<5o-f^ 

> Miiif ammsT'- y c^v> ~m * *b n ic n -a ft h- s ^ > ?iiL„t±«L, m 

. *S*t L T x * t A £ # fiO ft ffl * IS i& * C k a*T § * «fc 7 IC £ -> T V* * . 
[ 0 0 0 6 ] 

lC*Jffl#80ffiS<rctiBft6*'&WT*>* fciO raffle Wffl%80<>*flXff L f_ -f ^> h MH 



ra^oMt -bti^, c i: ^*&IET£ lc liffjffl#80li -f ^> h MM^IE DB ^ ^ 9 0 ^ «b ±M.<r> 9 
[ 0 0 0 7 ] 

&%.-t Z> f - 9 *3tW.-f Z fziblz , l¥ftff1Cffi 1 T*f$;btiT^4iSifl^^ >) * h 9lc 
. C i: »c J: *) , jfUffl*SOaM h JiWJ^lI§Eflfl#<7>*feIE£ fir 7 fcAC* 

Sft ^1%, & - £ 81 RB ic S f\T l* "b *i * -f ^> h m^MmW^. <r> Sic itffl t5i 

•b, -e<7>*t& (K2) ic Jt fl) ■■& a £ # l < fioa-r ssatiii ltu 5. 

[3Mf rFiSU ] S. Haber and W. Stornetta, How to Time-Stamp a Digital Docum 
ent, Journal of Cryptology. Vol. 3. No. 2, pp. 9 9 — 1 1 1 , 1 9 9 1 
[ ^ ft If ~% ffll 2 ] A. Buldas, H. Lipmaa and B. Schoenmake r s . 

Optimally ellicient accountable time-stamping, in Proceedings of Public 
Key Cryptography 2 0 0 0 (PKC 2 0 0 0), eds. Y. Zheng and H. Imai. pp. 2 9 3 — 3 0 5 . S 
pringer-Verlag. January 2000 
[ H Bfl 60 US ^ ] 

[ 0 0 0 8] 

■& . 

[ 0 0 0 9 ] 

* & - s sb n c s * 2 ocofijffl#jt?*& * -f h m # a w g * * \-mi¥mwn 

WlcrnHL, Zh%^ 2 fitz t $ icfcv^T . » 1 «?> IU ffl # «w *> s JH II flB 5 ^ <o 

Sft l+ft*SB 2 ^ ftj ffl # </> & & Ji jf- IE Brg ft It «k 9 itu lc ft 2 ti fz Z t<7)WWt>^ is£ 

<r>m 11**^7 iT-^> h JusmEBfls^^ s t tbtz&m.^- 9 t)*&m$ zxux-z ft 
tttt "bti-s c fc«otftffi6», y *i£ stt-s ftu tv> 7 raH6'*»*. c<o 

fctfK -f -«> ' h- HBimiEBf}> X^Alcrt-t f!J ffl # *J ffi tt ** £ S i: i: t lc * -f-*>MW# 
SEilH3SKlc:»S*»f££Lfc»f icUU 4 -«> h JWJ*SJIf£W>*feIE6*-C § ft t u "5 
6**) -5. 

[00 1 0 ] 

£ IE Bfj -f £ -t-o hJlHJ^!EBH>- X t^-MC v>T . -i -<> \- Mf¥M.W 1 gS'&: % £#>fz£: 

m^- 9-zm^ i £ < x t , -f -<> i> JK^SEHB»Ri**'9»tf s -i -<> k m^'SasEnns 

<7)*IEStf 7 C t t»?§ •& h JlJM ^ IE B^ v£ JkU ^ ^> h HlJ^IE^ES^a. "« > 

. ^"«> r-iJfSHBEST'n -r -< > h |iW^SEDJf*feiE 7* P r 7 V 4 **> h ^ M 

^gjE 7* a r 7 u * ffi# -t -6 w t * @ W t -t Z . 

[lHt»i*tSfcft^#S] 
[001 1 ] 

±ie@ w^s^i--5 fc«>, tf^Ji i !e««o*%Bfljj, pts^fy ? /ntffi6o±^*#7 

S^lcn-t-SEB^S^t^^-t-SlEB^^gi:, go IBIE WS^'S ft * *ES^H k **, 

ti ti ii it * v V "J - 9 -£ALXffiK\zi%ffi2 fiX^ Z 4 r-HM^IEBfl-> ^fACfe 
tt -5 BuieiEBflllffio ^ ^ > h Mfr&W?} j&X 3h r> X . HuISlUffl# , HS*^<^ltfIieS^:%'S 

ft -t * hk jt ie Bfl s * s ft * t- y 7- k , suiew^ic ^iftifi'? ^'it^^'b^^s^f-^ 

m-k: t£ o t W iX »J ^ t* - y*fffiK-t4l«iX9J^7*- ?|fi^f v t" t \ m] 15 IK iX l>J i t» - 
? if NH ic* ft * <o 'J - 7 lc £ «b IK )X SU 9 iT, - j£ «t m ffl r fc ic 1 o<^m«*6* 



9liffi*ilt£ L lcpfr£<oIi3SBIt-?3 lS]l$&£iSffl L * fi * BO SB £ <*> fpj I ft 

ktSlUflacJ:^ H-»5Tfll'5c 7 - K^IUIfitftffSi-5 k k ic. fiuie-JE^ra^ 
Ps^T^tCBuieil/X*^*^^ - h i-SU 9 IT -5 * - h i§.-&MW~tZMftM.W J g&M® * 

Tv-ft. mmmumM?- 9 , MDncfiusBMB/Xsui^- ? *»*aw 9 y$T«bttfcjRiX»ffl* 
a«tff*^T'y „ bo SB si A * * so se *j « % si h »c 21 ■« -r *anB*ss^ 7 ^ t . 

liil IB *U ffl # S§ E 6* ^ «o ItO ffi £ * ** SI ^ it «bnfci)iailBJX*#3*<^ ') - 7 ^ i - h (IS 

is*) 7 *>. mm%}m%nufr%<r>mzw&&mizmiCKMkm-*\cm 9 iT^nt ,&k:.*jutbx 

^Hjfijg&jifgtif fi^gpof k -5 k . IB *Uffl% Stiffs «b *>iiOafiS#* iusBHP 

m k la] - <?> M 75 >£ ic «k 9 , g£3gfflSEBfl#*fF/£-f * k k ^ lc, ffiiBMffl ^mjsBW^ft 

f^f -y y k . BuiBffi^it^cos^^fJ 7 it «bnfcmie(R}X*#9*& vfloie 

HBDCftW*^ ') - 7%^it5l 2 <z> Hi <X Ife « * If SWSi. &^mjl6fc§7c'lfj18^M£ »J 
[0012] 

IS*?H 2 IB@<7>*^Bfl»i> MJI 1 55 <R f£ Wlc fcv^T , mjIBMffii, -bu E IE HB S <?> 
BPB?*f7c'l#M#iyC k*4f1Sk t5, 
[0013] 

. MfflMg£fF/&i-£ k k t ic . S3ie8gSffl^S0ieS**ffil3B(R}5C*«*KSiJ 9 IT 
fci^^k:lbMt*B£Sffl^fitlSBfiPitffi5cfl!«*fl(Iie)(l}X*«*^'bKff L . REXfflUJB* 
\z$dbZ> x^r -y -7 B03fi-Si^ffiBllsSJl*7«lc'BaifiE3£ffliEW»ff»S^T t -y 

[0014] 

UK iX S"J I - 9 tt, mjie^^ic # inii'y 7 'HaSHcjtt L-TPfr^^i»^EIi-^lfi]ra®[ 
*Sffl Lfc*6*tt"?*>* - k*« l»k t4. 
[0015] 

M^ffi 5 IE © * % Bflij , St # *H 1 ft £ 4 <m->-f tiiMJllcsBOt^^Bflicfev^T. buIBIE 
Bfl ti , t» 9 9 >vM £ frM ^tlTV^CtttliSttS. 
[0016] 

If Sffi 6 IB«^*^Bfl u , M*JI173S 5 «ov^ti*MJH»cIB«<7>^Bflic Jjv^T s huIE- 
[0017] 

IS^JM 7 IBffi^*^B^ jj, IS^JllTiS 6 <7)i^-f ftftMJllcSfilScDffcBJHcfcv^T , busBU 
BflSIHli. *«^aoeS**«lEII[lXJMRI*k:WJXil 9 STt k § li, iij 9 ^Tfci^fflW 
UMi^T. mjlBm&^>W^tc^i--5lIBfl#^Mf|-t Z^Vk*^-? & z k ft^ia k -f Z> . 



[00181 

m&m s mm<n*mn\t * ftfc^^i? 9 >i mm -i^y h \zn l t b¥ ia ft he 

P¥<»s£W-£W>}<-t SfJfflt^It , mi lefll m % HE 6* h <r> \z ft -t * U BB # £ ft* •* 
■BSEBflUgi:, ifugeMff^M^M-f -SggS^g k * ft -? ftil (I * v h *7 - 9 * 
4V L T >Hil 5 ic HI M £ ft T v> -5 -<> h UK # SE Bfl >• x-rAlctel+iaOIBESSa^-f'OH 

w^ttWKaE^aT*oT. MM husk a. io»Wffl*siK*»'b^ioaB»^*5ffi-r6 

HH^MMSfi^© k , ifulBW^tc^ £ ft 6 t'x* 9 ^'Hifja*'b z f 3H(Mlc&o T 

? * ft- bR -* s MB iX 9J S T - ?S+m^&k . bu 16 MR >X 9J S t* - ?£M!Hlc1r 
[Sj^tfo 'J - 7 ic £ *r «b KM iX »J 9 lf> -^BfffllBISr klc 1 o<7>m#9*a*£>&3 ft^NRJX 

lei H-g^BBSr ; - H^>WS«*W-Jl-t6 k k t»ic» Buae-^Bf If IS IB & t & ic hO IB 
MB iX * #9 * * - H l-S'J llTS^-h M*tfS-t SMHJ^bEHB®^*^^®; k . ifulfiNHiX 

siji^- ? , ftuizmmmYKWiM ^~ ? &m •? st ^ ft vi&Joiix&«**> 

•j - 7*1fSt4» 1 «>WJX*«*1fffi'HI«*#tfKBB»*ff*-t*«Eifl»ffift^»i: » 
«OieiEBflS*BuieWffl#^Slc^^-rsEBfl#^fi-^g:i:. ml 15 fU ffl # f§ E 6^ ^> fit) 16 S 
jRib'SiJ 0 ■b*ifcB0IB)RJX**9*^> V - 7 h * - h ft % ^S~t £ eo ic 4' ffctf) ) - 

iitSitS^ «R^KSffl^>80ieS**83ieiKiXm*3*k:9J 9 ST . bu IB S Bfl § t 
IB] - «o ft TrS K «k •) , «&<7>ESffllEiUi*%ftrt5"** k k t tc , 80 IB « » M ffl «o ffiJ 

ies^*HuiBHHiX*^*icsij ^ ST^Bf^tcfctts f-n-pti^ssffl.soijieBPBf S85tM 

1fSt4S2 *>JKiX*#5*!|$J£1B8L J& v il SB ffi Sc IB S S * * »J 9 STfzMicfcoT 

ax* ^m%n7cmm*mmMfct$k®*fr<hwn l , ss«^«* k -t •& s Otitis ft 

ffik, BulfigSffi^'W^^BulBWffl^^S^M^i-SS^fi^W^Mfl^S k . SrWL 
. mjlBSEBflHa^'b, IKlEa»«>ESfflKifl»*«18-t*K3EfflaBfl#S<i^T*y 
hu IB fU ffl #SSH a* h . ^IBfEBB#& VBtiaSi§ffl%tfl«*#feS03eiI'fl*lc W"t *S£3ES 
?R*S<f ■T5E3SS*'S1i^T v . 'S:f|L^a^^SESffliEB^S^4 ] ^'b. SflLfc 
gff^^l 1 2 *>JKiX**9*4f S'W^lcSo'v^T , Bu ieS££ tc # * ti £ EBfl 

nsi ; - K^fiJSMk . B08BIE2¥*6*'btfS3 titztb ) - K <?>iJ S**'r8t €. 
^<?)*feSEfcao*v^T , HulfiiEBflS(7>iES'l±^^S L , fiuieSE Bfl*<75 ®#§ft k iijR ^ ft fc 
E3EfflanB«^5*Sft*5^ W m ^ SE W €>m 1 <t> II BJ] § IS S x ^ v/t, hu IB 11 b^ 

[00191 

y\t. HuiB^afflSEBH*^-gfi^^m i tfoBf su^Bf mfe&%iw.fr*>w&'t z> xt v 

U. Huiem 1 <7>MSMx^ v Vii. BulB-iiBfl#^W5^S^!b*HulBm 1 <on? $j i o t>nf 
[ 0 0 2 0 ] 

fS^Jl 1 0 lfi®<^*%Bfl ti. If^JM 8 Xti 9 sfii5<^?£Bfltc fcv^T . itulfiM^i: « s nu 



SS^wS 1 <^ IW ft * #3 * =tf & 'I* 33 tc S- o x . flu 12 3£ S ^ ic # * *i 5 aaflS £ *) mm 

*<nm%.<r> j - h \ztt lx , Huie^as^ic# tn^>i^ v - Kc^iijgftt , au 12 3? 2 

>b ft g 3 *i ; - K SI a ft *>* - 8c -t 5 ^<7)#iItcSo'^T . flu 12 a Bfl # <o IE ii 14 

Bfl"t -5 3? 2 coasJiSiSSx^ -v t" k , £1r-t-5Ck£iffl&k^-£. 
[ 0 0 2 1 ] 

laBIK^)*»fl«tt» Ifi^Hl OffitS^^BflicfcuT. *g & <o a Bfl« ic ft f * & 

Msst. mjie«^^iiBH#^^ i <nm'<xmm*ft%.'mmizm-j^-c , hu 12 *g & <o a bh 
* m g ft ^■trafi ire sfUffl^fflW^J^T -v ■?* t . flu 

EMttSU8flJ*T 7*li. HO IB « S *> IE m » K »c *? 1+ SM^tt^Bf IS « HK^£ Auf2K 

tc #y> & c t % iff m. t -t z . 

[ 0 0 2 2 ] 

ii^Jii 2E«*>*«ifltt, ii^Jii oxai i m&<r>%.wiza^x . no ie e se m e wi 

-&"*S&*l?jb»*>tfe!iE£fT7 * - h fttfca At=- -v •/ k , C k % iff IS ttS. 

[ 0 0 2 3 ] 

h^ji i 3 ie«^*%B^[i s is^ji i ojis i 2 1 m\zmm<n&wiz*;\^x 

SStk -f*. 
[ 0 0 2 4 ] 

tif^JH 1 4 ffi « * IE »l tt * SfjRJl 1 0 ft£ 1 3 m > -f n *M # ic 82 « IE W! ic o T 
. fluK^SfflliBflSSft ^.t -v ^Sfflcoflul2S^^flul2UBfl|li:icMff t«S 2 <so 

nfSUM J|J}S«Slil^<blR»-t4 x^ -v flu!2m 2 ^aafliei^r V fltj 

12IIBfl«^55|<'SfJ'jb , Btil2m 2iOBf|iJJ: > )Bfrffl5lc^:T-^-5Ci:*^^-Ef^fff^JiiE^^S 
ic -5 c k * iff & k f * . 
[ 0 0 2 5 ] 

If^Jl 1 5 IBK<?>*ffeifltt» Sf*JM8J!iSl 4 <o n -f in feM Jl Ic 12«60 ^Hfl ic x . 
[ 0 0 2 6 ] 

sl^JH 1 6 b2IS<7)*^B3 (J . pit £ CO :>* 9 >l tit f? <?> ± £ f¥ 7 ~*> h tcMLTBfrafil") 

iftf 4a«SIt. liflieiEnHS*>Sf&*M-* k 6*. * ti ti i§ fl * v h 7 - 

? £ A LTffl5lcf#i^2 tlT S -f -< > h llfi^HIBfl x X ic felt s Bil 32SE Hfl^H?*> o 

itifgi, mi te im ix ®ij i 9 ^ Bf m ic % is] * <7> - 7 ic £ a* «b ire jx m . -s 

Bf raffle rk fc 1 -3<^jfe«*Jt>*±^3 n4WJXjfeira*lcte^T, la]-<om^^^^lt^tfO 
^ fcffj "9 IT n n Jl <?) ID ^ ffi * ii ^ L Z!:iIliftlCP»fS«7)fi^B^-^i ^ra^^ffl 
ffl Lfc«*«*«liie«w»IStti: "t*lt«^r» ic * 0 - H-SrT^I* J - KcofiJ^ft^H-S 
-f ^ k k tie. flu!2-SBf M W IB if^ T * ic AO IB KM JX Ife fi * «?> * - HcW9 iT6*-m 
4H^awS^IR«^fi:k , fluieiireiXiiJ^^- ^ , MvlcmiieiiK/XiiJ^^- y ft* 

«*^t?aws*f^^-t*aifl*fp^^ak. flti 12 a b^ # * so ib ?u ^ # s ic m n -t z a 



E#l L . ^1*^**^-7 *>, «ieiR|ffl#IIK^^^>IIOE***l»8EWJX*«*lciO 9 ST 
fciif j£fcfcv>T ffl7c*«* IP «f if 5c lit # k H^t S k , ilO IB Wffl ME 

9 ST, hu leti S t |a] - tf> fp /£ 7v v£ lc J; 9 , ft/ft t £ k t 4, tc. ffiJ35E 

m. m <?> bo is m & * st as m k m m * £ ai •> s t tz m & ic *? tt * e s m m is ip ^ at « * * * 

iiO ifl NR & & *9 * fc* "b 1R if L . MSfflMSic #<>6 4 E£fflSEW|*fl?j£^ & k . huSS8£2 
fflM#£BulSi£SISEtc&fit iBESfflff «W#^^¥Sk . flOKfilEfflw»**l)flieW 

®k t •SS5£ffl%'««fF^^Sk . BtilB3iS?ffl^'ti#%BulBfiJffl#llffilcMfIt SgJEffi 
^1S#Mlfi¥©k . ^^t-5 C k jgk 1 5. ; 
[ 0 0 2 7 ] 

3S**B 1 7 IB m <n * % Bfl [ j v mSM 1 6 ififRtf>3£Bjjic:fcv*T . itu IB S Bfl « 60 gp uf ffi fc « 
[ 0 0 2 8 ] 

H^ffl 1 8 £ IK * » UHli * IS^JI 1 6 Xli 1 7 IBi^Mtc feu T . itu IB g£ ffi ffl IE Bfl 
«ttflR#&tt. S'blc B0ie*lffl#HH^'b^li(l3BS^*flil3eiKJX*iB*Ki"J 9 3Ttfil 
ffijlc gSSffl<^i!ulEM£f!ulEli|Ift*«*tcgiJ •) ST , buIBMS t |a] - <t> fF j£ ?j vi ic «k 
•) , MfflMS^Mt 5 k i: t ic, Hulfi^fifflc7>HulE^*^BulfiliE/X*^*lcSiJ 9 S 
Tfci^^t:fcMt*KSffl^B03ei!P^ffi^'««*B0SBI«iXft*3*6 4 'bIRSL . MISSfflM 

a%i«fct4SSfflS£»ai«ft*fSJ: , BuiB&^afflaBfls^gEfii^'itfi^Hu 

[ 0 0 2 9 ] 

at^JM 1 9 35 « <o * #6 fll tt » IS^JH 1 6 71S1 8 *> o t n 1 JI lc 3Si£<7> %LW lc fcu T 
, BuffiMS/XSJS^- 7 tt, huIBS^Ic#**15 t'x 7 'Hf&lctt LTPfrE<^>ir^S1i-^ 
fflR|R*jBfflLfc*S*<aT&<BZk*!ff1Skt*. 
[ 0 0 3 0 ] 

fit^Jl 2 0 ifi«<w:*:#£«m» a^XM 1 6 TjM 1 9 m>tft*HJIlc!B«<50l&BJncfcv^T 
. mjlfiSEBfl#ii, t'x ^ >v mZfrMZ ftTuS C t £!f#ia k t 

[ 0 0 3 1 ] 

I9*J12 1 !fii£<75*?&Bflii. H^JH 1 6 71M2 Om*ttt6MJHlc3e«t*>£WJlcfcoT 
. mlgfi-HBf ra^PS^T^lc fill SB IB * #9 * «^ * - h ft%«7W ic&^t 

[ 0 0 3 2 ] 

l»*JK2 2 8e«tf)*Hifltt. HI^JM16 7iS2 1 co t ti Jl lc IBfX<^> % Bfl ic feoT, 
BulESEBfl^gti. ^^^BulB^^SmjlBliE)X*^*lc|ii^giJ *) iTttg tt, SU 0 MXtz 

[ 0 0 3 3 ] 

Sfi?J<Jl2 3IB«X<^*%Bfltj % pTrScoT 3 ^* ? >imm<n 7 ^ r< > h CWLTf 

Jll^<75iiEBH^WJ)<t-S|iJffl#^Kk. StilBWffl^^S^'b^MS^lc Wt 4 aiBftfftS 
tSffiflflUHk, iliBaifl*^Hfi*E3Et*ESSIHk**. * tl 4> v h 7 - * 

fc.ALTfflSlclSlSBSttTn-S -( -<> h WHJ^SE Bfl >- x t- a IC It 4 fltj IB^S ^ U T o T 
. iiuISUBjmeii . BtjlB^Jffl#^S^'b^BtilES^%^fit *mmSEWS**ii^a k . 



§|J9IT. -SBf WWIBr h ic 1 -o<r>%m ft*ITCiX*iH*lc*jv*T, [ll-com 

* * -f & $ & f> f ie §j 0 iT"o^^^ti-?no§ijifi*ii}? Lf-jtfif&icprr/H^ir^Egt 

<t> §ij i m * n- s -t * 1 1 tic. iia ie — £ hb rai is & t & ic bo e e <x * w * * - f icgj 9 
it -5 * - h m^atn-? zmmmw^&mw^&t . fiOEiniXiyi^- ? . M^cBuEAi 

#;gij| 9 ft*gij 0 It ft fclK&*«*&vKIP[ ') - 7t}fSt5l 1 <olQH 
JJc*#3*«S****t?IEW#*^fiR-t*SEW»^*#S:fc * BOESEBfl** BOEfllffl#£I 

Bic^fi^-saEB^sMfi-^^i: x BOEftifflMSft^^BuE^ft'SiJ 9 it tit mew 

}X M 13* 'j - -7 ft><b - F ft^ff ®-f £ fiOic&S&ftiL^ J - F Ic -t -5 1ft i& % hu E SE nfl 

• ^ffi^li^ k SIS L „ M5cM^ 7 % . BOiefUffl#^KJb»'b«?>BOES^*ffi)E0}Xft 

^fiffl<7>BuES^^iiuEiift:m^*(ciij 9 it . mmmw9 1 im - ft >s # a c * 9 . « 

SU 9 lTfcBf,£ic*>t+£ * n^n^^Sffl<^BuEBPi^ffl^'liffi : £SuElii/X*^*i) i ' ; >BXif 
t, lfflE«»^MfflIEWSlc£ft*EMfEW«fti£ i f'S:k» B0Ei£2fflM«£B0E 
IE 3E IS E ic 2£ <i f S M ffl IE AH * 3&<I ^ & i: . flOESEHB«2S^». BtEfiJffl#^S* i 'b^ 
B0EItifl*<?)«3S*«^S^«S^"t . HOEJfiTE 

su 9 it ■bnfcflfiEW}xm«9*& vME0}xm«*^ 'J - 74sst4i2 ^waiXM* 

4f J£1il«* & v lli) E HI tc * * «o M SI 9 |Tfc^f^k:isv»TlR»Br^S:Mro1S**B'jE 
MfiiXm#9*6>'bIRf#L, Sgtijfgffiffi fc-taSiEllrcfflSftiS^&i: , B(J E 5S 5E 1* £ M 
^fiyEfUffl^igglcM-fl-t •5 3i5£ti7c'tf 33£Ht^& t , £*L. mlEffiW!^Bft»^ BuE 
$$^i£2fflM§£ftfI^£E2fflM«ftfl^&k , BUEWffl#^H* i 'b. huESE^ 

Slitl^'^T » 88 £ M g # ic £• * ft * HE HU * * 9 ft fc^f H&JTCE 5 

SfflfEBflSjlJR^&k . 80aBJWJX*»*^«£<w ; - F ictt LT . 80 IfiS 1 <n Mffl U Bfl 

mmn^&-zmm tirz%.m.mMmm\z$zftzm > - K^sijiMt , Buiesis**^ 

H-SSftfci* ; - F <^9JSffi6* — K-**6»S&*<*>*ftIElc£r?uT » BO EM S <?> IE 1 14% 
^IL, HOEM#^Mfttt n fciS^ffl SEflB*<^> W^^ft <^> W hO^* SE«W 



ill :£ JK 2 4 E IK * BH tit* IS^JI 2 3 EK<50^B^icfcv^T. BO E i£ 2 ffl SE Bfl * ft j 1 -f- 

Stt. BOEMfflM«£ftff 1 cr.SSfSlJ^Bf^lJtl^^S^ibffX^-t^^S^WL^ 

soiem i ^ he be « ig s ^ & i j , BOEMSc^Mftttfc'BuEm 1 <n b$ ay «* 9 t^nawicnu 



li;J?JS2 5E«I^*%Bfltt. S»#JI2 3 XU 2 4 E«.<7) ^Bfl (c to ^ T , HuEllBfl^SlJ 



fcEis$ws i coiiH/xm^^^sisffiic-so'v^T , BuE^ss^ic#*ft zmwm* *) 

*c7)!f#jEco ; - F icW t T . hOEESS^Ic# JftSi ; - F^giJIftt . lUi5S2wi 
SfflKflHaiR^STjfiiJRi? ft^E3EfflilB^#^vME2ffl!iEB«#<7)aE?i-%'ltffi^«bfF 
Sj? ft fctt ^ - F togij ! fft ft*- get s ft^ft-fiO^SElcS^'v^T , HuEHBfl«<50iEI1±^l£ 
3£E L , fitjEaBfl#<?)S^ftft kSiR5 ftfcMfflSI'ifl»wS#fttt^tfWfilffi**SE*i"*" 



[ 0 0 3 4 ] 



[ 0 0 3 5 ] 




[ 0 0 3 6 ] 

sissf mmm &<vww9<r>% 1 <r>\mKmfM-M5%.mm\zm^^x . m k w. & <n m m 

S^mM^I^Sli . flu M & ^ SE Bfl M lc It ^.S^'Sft^i^^^liIH^^BUae^S^*!- 
[ 0 0 3 7 ] 

If 3<Jl 2 7 IB IS <?> * 16 Bfl 12 > If 2 5 XU 2 6 lem^^Hfllc fcv^T , iiy IB IS ffi ffl II Bfl 

ti a* S ^ <?> tfe HE * ft 7 *• - h ffi«IE#S t . 4ft4 :t^^iatt§. 
[ 0 0 3 8 ] 

H**S 2 8 ie«<7>*»ifltt» lf?)<Jl 2 5 71 £ 2 7 <m^-f tifr 1 ;l lc IB ft <?> ?£ Bfl tc u T 
[ 0 0 3 9 ] 

SI #71 2 9 flfltt » gf*Jl 2 5 71£2 8 <r> v» -f ft 1 Jllc IB«tf> £IHfl [c fev> T 

, nuIfil£SfflalBfl#^:fl¥&«:> ^Sffl^mjieS5)<*nuaeijEB«^SlcMft1-^m 2 *>of £ij 
*B¥*yii0*3&H*>*«blRft"*4¥&*1i"L» buIBI? 2 «ofE«§*ES#«:li . iiu IS II BJ1 # <?> g 

?)< § HU IB 3? 2 <7> %IJ J; •) Of fflft IZ X' *> -5 C t £ ^ ~t E IS Bf £D ffi £ ^2 IC ##> £ • 

Z i: * « » fc * *. 
[ 0 0 4 0 ] 

If M 3 0 £ IK * f£ HHli » ff^Jl 2 5 71 iS 2 9 <r>\*-ftifr\m\zmn<r>%.W\z fcuT 

, no ie is s *s si a* 9 ii m% nx z t ^iftis t -r s. 

[ 0 0 4 1 ] 

tf#Jl3 1 IB Bflti , If'^Jl 1 71S7 <m^-f ft<r 1 ffl lc ie |£ <o -f -«> M1F?M 

^S^)§xf -v 7 * if& IE H HJJ H H £ H ft d *"* 4 h MS^Hnfl 7*a 7 => ux-$>% z 

[ 0 0 4 2 ] 

If 3 2 f £ E * M Bfl |f 5j<;l 8 71 £ 1 5 tf>v*-f ft*» 1 JllcIB«eo >f ~*> h MJ^IE 
[ 0 0 4 3 ] 

|f*JK3 3 !et£tf>#?£Bfltt, pfr^^ ? * 1£ S5 ct> £ £ # -5 -f ~«> h \zttLXm ffi© 

^ * Bf n m iz * is] * fio 'j - 7 \z & & >b mykwi *) mx s -SBf mmm>z t \z 1 o^>*« 
ft ij ii ft ^ 51 & L^aif fiicms^ffi^fflii-^isjrasc^jiffl l fe^*<i*miiem<7>sij 

B8BHi|*7*l=i)ieie<K**3*<^ * - McSJ •} 5 * - h fi^:ffS^^)ii^lIn/1S5|<* 



^^H^ l b<^BuieS^<* t S | J 9 MX ^ftfci!ylB|iK#:*#9*co >) - 7 n - h ft^n-s-t s 
cotc<£^Sft!lco ; - K Ic 11 i~ £ « « fit^E M « co fcf 5^Ht 38 t£ftL> IS ?8 5T'lft 3® 7 ^ 

iiT, BUl5SEBflS t |a]-<?)fPfiS^^JC J: 9 . if & CO Jf] E Bfl # £ ft & k k t IC . fit) 

E«R^KlEm^«lES**flOIB)RJX*«*t:»l 9 i T £Bf ,£ic felt £ * ti ?*i*>SSSffl 

t . BdiesEBflSMft^, mjiefjffl #'n ■ 6* <b <w w ie IE w s co «5snt«*>5:#**ft-*sti 
^*sis*Sfi^a:k . Buieii^'iftS3«5os*)t>*sij 9 ^n/ifiuJBiiR&m^MVfiuisiiK 

Mfi#&k. *itl. fiuiBMnaa. BtiieiiBfl^E^'b . fiaie«»^ESfflaw#*5 

li-t-SMfflgEHHSSfi^Si: . fiylBfUMHa^'b . ■ SO IB SE Bfl * ft V fiu IB S E ii 5E '» 35 
fflB«#^> + *»*>-. ^Hl LtSIS'f^l 1 & y$ 2 <^HH&»^*!Nf£'filf8lcS-3'i->T , 

mm^Mmz^ztizmw* j= 9£/&£tt£Mftiiif(#**&, ib^g^ii^'fSi?^ 9* 

fi£<* tl^B?^©MSm^fitlT*)<6ESfflllBflS*5ilR-tsm 1 *>MfflIEI»lMJR#S:i: * 

BO IB MS ft m *9 * ft £ <*> ' - H left LT. fiulfii? 1 ^MfflSEBHMJR^&TSiRa *i£ 

SfS** — R-t £ *^ ^ «o 1* SE ic a v> T . fiu IB II Bfl « co IE ii fJ-: £ M L , fig IB II Bfl # co W 
k iilR<? ttfcMfflllUHS^S^Sft^lfl (&fK)&*SEWi-t** 1 co H Bfl « i£ IE -f- 
gt, fiuieEB3*co^S^m^fiuiefiJffl%^filc3ifl-t 5^]£*D*^fl^e: fc » 4tl> 

fiuiew^*fiuieiiB3^atc^-fi-r siK^aEBfls^Mfi . bo ae se w ^ sc «b . m 

ifilETOSfcSII't ^iEBflS-Srfl Af '^i, jf0iBiEBfl^<7>ffi^'ltSa<7>S3<*fitiiefiEBfl^E 

icM<i-r-5ii^'i^f5s^^fi -v -f 1 , mi te se B3 ^ a "b . m^n^mm^^at 
% it is k -t * . 

[ 0 0 4 4 ] 

ti^Ji 3 4 teuco-iis^Bflii, n 3 3 is®co^B^icfcv^T . fitne^s^Bcofiijie^ffi 
fflEBfl«^fi^^ii, wsBEiEfflKiB»*«fitft w i anna f& ■ * 

S^S^*L. figM 1 coHBfl#l£S^g:l±. BOaeiEW»^S^*ft*«ffilE» 1 <7>MJ: 
9 t of Hj@ ic if T- -5 C k *7F"rEIB*fMiE*E3£ilS£lc£tf>. fiuieW^^ BuESEW^a 

ic m £ n? j£ co m 3 co m n % fiu ib m m ti « ^ a ^ ax m l . i^^3 conf^j^prrSco^nH 

icfi£ o TH-I L fcfi^fiulBS^lc #*>*mmiEiWS^ff^^ T v fit IBfiJ ffl M ic 
[ 0 0 4 5 ] 

M^JI3 5 IBi3Jco*^nflii, |»^JI3 3 X\t 3 4 IB « Bflfc *? u T . fiulBllBfl^aiJ 
. fitlfi-^^ra^l^^T^KfiulBE*fflliEBfl##^#STfP^a *i/i&ESffllEBfl«<o1i 
7t#38^- ^ T *Bd EIRJX*I9*6» >o?XS L- - & M ffl II M co 31 ffi 5£ 'IS $8 k "t £ Mffl 
ii^ffi^'ltiSfF^^Sk . fiOIB^ £f ffl IE B)^ « co M EJf ^*^^BtsBES^ ate M ii^ Z 

m.mmm^n^mmma^^ t , fiuiB^s^aiJ. Lfc^scco^KffliiEBfls 

co^^-b. -Sfl L 1 collI^ft^^^Sffi^lcS-o'uT . fiulfi^SW^lc^ 

k. fiulBHKiX*^*co^Sco J - H icjhtLT. fiUIBEffiS* IC # * tl -5 W. J - K tfOSU i ft 

k , nuiB^ 2 nMmuwmmn^&X'mnz nrz&mmmwmRum&^mmwmnm 

ffi 7c fl* « 6* «b fl- £ 3 ft & ^ - K co §lj iUI fc* - & f £ ^ c5 A^co^liE ic S v> T . fiulBH 

Bfl»coiE=if±£gES l . BuienBfl*cos*^ft k mn$ nrz^mmM.m9<7>^^^:n<r>m 



[ 0 0 4 6 ] 

SI *B 3 6 K « * IE HHii . H^JI 3 5 ie«<of&HJHci*v">T « ituI5Miigli, 

ul. ffim^Mmstii^mi. mmn&<nmwmm\zi3rt zmm%tt'nmm®mm*m 

[ 0 0 4 7 J 
[ 0 0 4 8 ] 

If smm^^Mlt. IS^JI 3 4 TiS 3 7 m^iift* 1 H K 35 IR <?> 16 HH ic u T 

tt^ftbieU 2 <oBf £ij £ 9 Bf n to \z'&-z-$>Z> z t £^-tE H8 Bf #J H £ & S faRlzStb. hu 15 
S^^BuIfiSEBfl^KtcM-fl^-SBf 3 <7)Bf ^J^Buiesf *J }g « ^ IB <b IR ff L . 3*3? 3 

<o M £ Pff £ <75 ^ MB lc ft o T H- H L fc«*B0IEW^lc#A4lKJ^IEflBW^f^^^-T- -v 

[ 0 0 4 9 ] 

m&m 3 9 $zm <n * ?iw \t ^ m&m 3 3Jii3 8 <7>ui* na* 1 m iciest ftwucfev^-t 

h ft 6* - Sc "t -5 S *fc ffi * "5 * — h fft^liE^^ -v 7 t . *iHBfJffl#HKk:^tf 3 
[ 0 0 5 0 ] 

t*J|<Jl 4 0 left a*^J^3 4 Xtt 3 8 Ifi«£<7> -f -e> HKFPaE Bfl *&SE ^ n ^7 

Buie^fi^micHfe-tSmiieW^^BXlf-t SNHJ^liEBflg^jRff^T- v -f t . Buiem3 
[ 0 0 5 1 ] 

tili, *«38fcfflv*T -f ^> h IK ^ * IE m -t Z 4 ^> K WRi^SEB^ ^ Ale 
fcv^T. "«> hJH^iEBfl^^^ * tdbrz&fk7>- ^^fflv^ir < Tt, -f -<> h UK ^ SE Bfl 

«W6»«b^tf $ nfc -r h immsiiEBflffco^a^tf 7 c fc *>*-?•§ 

[ 0 0 5 2 ] 

- i: ^*T-§ . HJ ffl # <?> fU « tt <?) ± * SI 6 - t Jb J T*S £ £ , -f ^> h HH^-iE 
[ 0 0 5 3 ] 



WT\ #f£BJ|<w#|^M£l3ffl£fflv->T!£Bfl-r -5. 
[ 0 0 5 4 ] 

<^ i <nmm<nmm> 

( 1 - 1 . V X^M) 

milt. *¥tW<n% 1 <r>%M<r>riM\zfah A hUMJ^SEBflv Xt^.ioOco^ x^aH§/& 
(i=a.b. -,n) . II W UK ! Jb'ffctf L fc .4 -«> h HBffSHSE W •( WT . 'gliMSt 

& st a * « 5 ic & *se ■* . m*.\*. -t > ? - * -v h m&mmm% * ■> t?tJ&3 ft 

&zj>fc^-:<7*-y h 7 - * 4 ffi £ T 9 , . II Ifl ^ 8 I 6*fU ffl # 8 E 2 i 6* ^ -I > HUM 

nuflS-f («T, SflS^kvn) IdS^T. f I IE Hfl # H fr L , jRJffl%ISH2i ic 3g 
Lfz 9 X\t&m.mM.llZ «fc S £ffi*S5llC i o T'SHSE WIS 3 t 5 i 

[ 0 0 5 5 ] 

^ff^flgU^^^v^^T-^ 9 . * tf> ifij 11 ft *8 fifcli ft * %z.hfi& <b0>?£>«. Mx.lt. HI 
ffl%*fcSE£SB t u 7 ) 6i3t»*^:IiaEHfl#^t^SE^tf 7 «fc 7 ic LTt * v> L . SE Bfl £! g l <o ft 

*> o icmT-wif «&f*3SR5a t SEiiiisiKia»*>ft*-T'- <bo. &its * 7 ic lti 

iu. =i > tr - - ? * v V i - 9 Hi, irffe coil MS \zM.B fez. 3 z t t 

[ 0 0 5 6 ] 

a he nana. — 9* V h■ ^ J-?^*st■L-z%}m%'$iw.^\Jku f &^mmw.lt ; r , - 

9 <r> m&ii £ ir 7 5£M SB 1 K fijffl 2 i 6- <b <ofI HflS* i: L T M ft £ ft tz ? : J 9 >i • 

t 3 - 9 4l«JX*tt**fflv»T * ~<> h IK fi* IE UJ 5 * Ife *9 SB 1 2 . ■gHEBflS^f'FfiS 

sum. mmmmw.2\fr<b<r>n7Z s r>- 9^m\zmz.xm^^- 9 *wm-t zmfc^- 9um 

- 9 flOlc&H-t &mT&-l«f8i>^SBlK &v5HliEWi»*tti;*>fc** ^> MM 

]?se b^ ic n ■* * -5 MSB 1 8 * * -r •& ti fist- a « 

[ 0 0 5 7 ] 

±j& L £ £ 7 ic . -f ~s> H )K^IEflBS*jfeiBS512tt, 4 *<> h MBFp 

T, MSiXm^RBra t 7 ) lckuTf«S5ii5*l3*TJioT« fiJ ffl % ^ S 2 i ^> ^> IE Bfl 
W*fc#*iiS ? * • 9<7)^g|5*»SvMi-gE)b^pfr^<75liMiX8iJ^^- ^gtS^IR 
ictoti^^titTy 7^ • t-? ( c ft £ KHJX9J £ t'- ? i: nf £ ; ffl . SEBfl®^ 

ic # $ ft -s. ^ x ? n. • 't' — 90>'s*j -> Mi) * & "f ^ ic AM <X 'J - -7 ic HJ ^ <b SU 0 IT5 

«fc 7 IC LT^4. 
[ 0 0 5 8 ] 

( tr -y h W i^n 5U«o^ a ) L , pff £<offi35ffl»-^lSj ^ -y > - ra^h^iiffl L 
T'3r>Z> " y x MtttthJS-t* c t ic <t •) ^.ihhfi^ %><nx-3h *) . cft^h(HHH") i:f|-* 
. i 7 ic LT Tfiw u tf> SU i M ib> «b ±fi«o u -<^<?>SiJ^M*tfS L T > fi»«Slc 

S±fi<0 L- -<'l ( * - h ) (7>§IJ ^ft ( A - h ft) ^*<3^ -5 . 



1 0 0 5 9 ] 

wric&uTtj, ei 3 tc ^ -t i 7 tc, i6*> «j - 7 ^wr zmtt.mm*<»Ma tcooTia 

W-tZ° ft. MlKM®* ') -? n&*?m$ It. M'lXmmWfflVl&J -f Z> n-SIL flrv*. 

|iRiXma*lci?v^T li. 'J - "7 -n <^ ft <7) gij i ti £ >b MI fr frft, u 0 J: 9 
^ § i W - H (IP^'i-7TttftvW-K) tc ft £ f t §IJ ^!4. * ftfcW^lc # o £ i: 
§ tc ^ > ? 'J > > 9 >l \Z ft b tl & . T , 03^|B]-<^M±tc&£fg&<7>J-KtCJt 

|i[S)XS^*<7> u i . g# (-Ofv ^ttv^) i*> ; - K * ( j. i) T 
L x J-K(j. i) <?>8Uitt*V(j. i) i$LT. 03tc^f BM£Mt£o 
[ 0 0 6 0 ] 

4, WIXSRI^t*- ? ** — H (0. 5) tcSJ •) =MT «bft£: i: B . BP *> , HHiX*JR* 'J — -7 ic 
9J 1 ST 4 ^ -v >- * ft 6*V (0. 5) T*> * fc § . - "V x -=-fI¥ (0. 5) a* <b h fft (=V(4, 0 
))5$#>5l;ii, ¥(0.5)tc¥(0.4)£2Ea><baimLT, >\ *y ^ * ffth 1 ' £ tt£ L , i^7y 
Mi hi 'tc V(l, 3) * £ PJ a- <b il If LT ^ -v i> - flh2 * £ftS L . *j -> - fi h 2 ' .tc V (2. 0 
) £ d «b 31 J# LT» -v -> Mfth3 ' ^ItlU 2 h ICM^ -v y -ft 1)3 ' tc V (3, 1) ££<1J 
a^-biilf LT'« v ^ ( = ¥(4. 0)) %§fK-ttlliJ:u. C <^> * 7 * ¥IK IC J: •? V (0. 5) 
t %n*m%-tZ> t»- ? (CCT't2¥(0. 4). ¥(1.3). V (2. 0) . ¥(3.1)) a^'U-Mt** 
IHT'§5t§, V(S, 5) H ^ v y * K&htC «fc *) >l - h file '/ > y t4 k v> 7 . * £ . M 
iX*«*lcUW-*V(fl. 5)^3!^^- y (WT, WJX*tt*I^T'- ? t v> 7 ) tt % 
[ (¥(0.4) , L) . (¥(1,3) . R) .. (¥(2. 0) , L) » (¥(3, 1) . R) ] 

L Jku R it. § ❖ , 2o<nf y?^ • t»- y ^ilfif 5 PSlc £ a- <bai 

met. i5V=6*^ISt4ck«at. 
[ 0 0 6 1 ] 

■i h HHJ^IEBJ§fF;£g8l3li. 13 4 tc^-t «fc 7 *SHiEiJJ# EOC (y) * M L , #Uffl# 
HH2ilc2Sff-t* J: 7 i:^oTvi5. [a] a ic i ft u , SaKflH* E0C(y)tJ, *Uffl#a><b 
$S ft 3 ft t» x y * • "t* — 9 u ±a t fcMliXil^T'- yH-S^HMlc J: 9 y * • t*- 

y ya^«bthK? nrzMYKm St-?z, nHjxau^ t»- y i^mmx <btitzMYK%km*-%-M 

lc^^T-§ iffiiXLfy* 'J -7tf, =k 7f tf)R^TlRj|-eS £ IHH /X * *9 ¥& tc. t - 9 <r> 
-95 ( C ft^IP^fifi^T'- y t \^ 7 ) HK £#t? «t 7 ic^fiSSftTv^. c«07^, EPBf 

HireT"- yHKicrjuTtttr < c t tsr^?**. 

[ 0 0 6 2 ] 

isiHfc iftii, . 'f ^> k %mmww Eoc(y) tc ii . se wmm. 1 a^^ffl.^. L T a 

o l* t j&S ft L T «b «fc v > . ccoJi^-. SIS^^MBf-l-^^^- • ^Tcn 7 ^ 1> H M ti i> IS 
8iBi^-S^^ ir^&ffl oTfUffl#iHK2 ia^ r ^ -h * T £ 4> » t "t -5 = 

[ 0 0 6 3 ] 

1^, ^li<?>SlIItifl»EOC(y)«tf«lcW#TS * KR iX * « *§ tE ^ - ^^SEii^^- y 
tU7. EP*>. SHIEifl* E0C(y) a*fF^ ^ ft S ©:P&tc v» T 11 . BP^ffi^T'- y /2tt a* 
mm%mm.2\\zmii 2 ft-S t^>T* »> . S^ffi^^-yti, Sat^-Srllaia^#EOC(y)^ff 

ftfc#£-3plcfiJffl*SE2ilcSgfI3 ft -5 4;^?f>4. 13 3 <r> m f* f?J tc 

fcuTtJ. ; - H (0. 5) tc t oT , ) - H9JiftV(2. 0) . >» — K 3>J ^ M V (0. 4) tiEP I^?i8^ 
f-U^^ij', > — K SU ^ 1A V (1.3), y-K9JiftV ( 3 , 1 ) I J ) — K ( 0 . 15)a*9Ji«b 

iitzm^mizum^m^m^nTcf- y wrx-ti. MBjxm^* v -^sf i 

ICWLT. ¥(0, i) <7)Ci:£*s< ¥(i) kS< Ckt*4. 
[ 0 0 6 4 ] 

fiJffl#5IK2itCigm-t S ck 7 left o Tv^. 



[ 0 0 6 5 J 

i5*#iLT, mYKmrnrnjcT- ?-«>rtsic-3v>T» l < mw-t 

[ 0 0 6 6 ] 

AB iX * * <so 1 i <?> >) — y t\ztf-?Z. t «fc *) £icfiffi-t £ *b 7 -o<7> -7 t'cuit 

■S^Stct*-? CToken (t. f) It J; 7 ic 2 ti £ . 
[ 0 0 6 7 ] 

•j — 7 t *>> "b UK <X ^ ^ * >i> - h ICS -5 t<*> >u — I- • x t nf v. t <7> ^ — h • /n- 

X(C JS"t S * - h W3f«0 J - K <7>5H.$ -/ — K ft * - K <7) M V £ t c7) I?. |E X t of ^ 

(»S'< '^offiflHftSfitt&T-f*. -5 ) . 38SE'<*cogJfc<7>rt . I ^ •) ticfilts M — 
7 tl^ffl 9 ^Tfljb'BISL/i^^lciJv^TW^ft^aSLT^SSjfe^W* au thPa thD (t 
, ti) iU eft* tllcfclt-S tlcjtt"tftBK'<* t nf£. c <?) W ic 9J S ft <o -If $8 £ ft flu 
Lfzijn* au t hP a t hDV ( t . t!) t L . 1 1 ic felt £ t ic ft-f £ flftiSU >< * nf £ 

o 

[ 0 0 6 8 ] 

W±6 il b. au thPa thDV (t. t') tt » SHSEHHSEOC (y) ttihTi>4*»r>fc«84t 
y>T. ffi^T'- 7 CToken (t. t ') i 9 icioTv^. 

[ 0 0 6 9 ] 

iSj, f fc* t OT«-t4lD(JXft*3* SBT OT^^flfl^ ()WiX»#9«ljffl) *>&7&lc£fiR3 
tt5iXtf>iraiX*iR*SBT'tf> ') - 7 i: § ic 4, . aulhPathDV (t, t') ic ttPKiX**3*SB 

T iz ~3 k^X <r>-mm<r> &t)"&ZtLZ . Z<nt&. CTokentt. t') It. t b# fcX-^H L -f -* 

> h mmseoc (y) tm*&t>it& z t\z «fc •) . i is <o nb jx m $i sfl ra ic fe it ^ in K m « 

^<7) 4, - h M^fFS-t -5 <7> IC + # ft f} £ < A, TV & . 
[ 0 0 7 0 ] 

#Ji.li. El 5 icteux. CTokentl. 14') li al ^teS'tili? (0, 3) t % cofij i ft V (a 
1) <7Hfl ((0, 3). V(aD) > &^a2 ft H 'lit 18 (2, 1} i: * 9J *!S fft V (a 2) <7>ffl ((2, 
!). V(a2)) 

frhttzm l ((0, 3), V(al)). ((2. 1), V ( a 2) ) ] t ft S . 
[ 0 0 7 1 ] 

ttTTU. SUMSlc^ft * MR iX jR *9 * »J MS T fll tiA^bttSC tlcJ; >) busC 

nn/xm^*^^-hfi%n-ST-§-5J:7ftffi^T :? - ? ^it^iiHBfl«^^^(i^^- ^ t 
ici 9, Bd ie m jx jfe « * «?> * - h d«in?s * * 7 %Mtv^- 9 ^^^m^n^^- 9 

[ 0 0 7 2 ] 

^fi'WfifpfiKSHii. g.&mm-zMfcmi^frhw® Lx^mmmiicma-t^ 

£> 9 . ck Officii, l£ffiMi:li, IRiX**9* v - 7 icRit >b ft i£ S j& Ic *? o T «T 
lzfe$k-tZ «fc 7 lc£;£<* *t£g£Kffl -f -«> h IH^^IlSEHfl» (WT, ^Sffl^IISEB^^i: 

[ 0 0 7 3 ] 

ft. ®Z<r>mttW\\cis\,->X \t . EMBn L ii"C ft v» *«, pfS^Ti^'JX 

^^^-•5 ck 7 ft^S^tf 7 r_y>ictts Mj&tt* IS HE HfllS JJ< ic fE -t ^> M - ^ (03«oM 
^fJlcfev^Tli, ;-K(0. 5)) lc# H^^aXvMi-eti.}: ♦) ^PJ<^ -7 ( Bf fflWlc^:) 
ic SiJ *) i T >b ft X li ir c Ic g:t+ T o T t «fc t ^ T- ^, . 
[ 0 0 7 4 ] 

ic^fifflEBfl^jp i: LTl(t^ ft fc ->Tfc«kv* L. ^ I^SE Bfl n H l ic te v> T . i 

M^^S^S2IC tt L T^T'^S.^ «b tlfcfSf ^ 6»<o^KHk:fie -> L T t> J: C 



v x a BBSfcffiffl L *S S T *> -6 " -v x * ffl * MM 5X SI i/F- 9 tUM-f Z fzdb<7> 
ft t & h ¥ 9 >l • T , -?tfSS^4SfflLttJ:^. 
[ 0 0 7 5 ] 

- 9 *3£§te-*S2iSiiS&2K Pfr £ <0 • T f -5'*£tjfEfll5#*fT7 ^> hffi 

9 £#g&23. SUlEHHSfcfcSE-r* -f ^> HiR )-> M 1$ SE g& 2 4 , Saaw*%tt 

^tt^^> h in m m. m ic ra -t & « a % se « -r a le ts g& 2 5 * * -r 5 w x *> -5 . 

[ 0 0 7 6 ] 

-t -<> h IEJ^IEifl*ftSES&2<tt . MMSlcrt L T W T *ft SE IS fil * AS £ £ . 
[ 0 0 7 7 ] 

* -f . sgam s ic t* 5 ^ w s * n s Jt £ic a . 3$ t* y 9 >i m £ ic w -t * t» ? 

* W £ *ft IE * fr 7 I? 0 «o^SEfi$fi6^fliB^-5. 
[ 0 0 7 8 ] 

ti -5 & ft ffi S5 ic „ %:mmW9lz £ *ft*NBiXSI |f-?ft'A^a|ga^^LT 'J > * -r 

-5 c f&w>m-tzm 1 *fe se is &6 * *s * * . 

[ 0 0 7 9 ] 

. e s is ■ 3 % *] m ■* s c k ic j: . &mumm<r>iEMft-£tfim-tz% 2 ^teutsai^ii 

[ 0 0 8 0 ] 

tt . fU ffl # ^ iE 2 i «b SMS 3 ft B£M#1S« * <* V S E <*> BE2ti!** ffl v,* T ^illiE Bfl * 
fiO^IE^tfv^ -e<50^*^fiJffl#HM2ilciifii-$ 4 h MB#SEBflM§&32. SVil 

[ 0 0 8 1 ] 

;;T\ A -<> HIBJ^fiEHJJteII§G32<75|SfiBlc-7 0T. 0 3tf>M#tfl*ffl T32.HH-* * . 
I^I^^JCfeoTI^ (0,10) i: & oT^5<^T\ C O Bf gjz is i> T ISSH E 

V(3. 0) *J *W(1. 4)T*>*. fUffl 
#HK2ilJ, >£^-%&mmt LX . V(0. 5) & VKSiX*#3 *§ 5t t»- 9 X 3h & V (0, 4) . V(l. 
3). fc* W(2. 0)*26<S"t4 t<J0T**. d*UJ, HJffl#SliS2i**1ftSE**»4i^^ (IP 
M3E«H*it>*#£fr 5 tt£ (0, 5)<7>fff^J: 9 KSiS(0. 10) w^f^WI*) icte 

T IJ . EP Bf ffl ^ t 3 - ^ IC # * n T u t£ o V ( 1 , 3) t SE m m H 1 h •+ Z> Z t <?*5]' 
mx$>Z><F>X. V ( 1 , 3 ) ^ISffi^^- ? t L-TWffl«Hg2i* 1 SEB^^gl^^gX#L. ii 
SW^1iS3lc#y>fct<7)T*>So f LT, -f hHIH^iEBfl^agP3 2li, §e*'tLTu 

v (3. o) mm%mm2 i fr^mmztirz&.-M^&'mmfr'bituz ntz vt3. 

[ 0 0 8 2 ] 

- 9 &*gij *) i T <b *i Ml <X m m * 'J - 7 £^x - -^^i: Bf V. ES¥IE3 6^3Sil 3 iifcE 
SffliEiflS^*»'bff«S$ ti NM <X SiJ ^ - 0 ^ T <b ft Ml. iX * « * V - 7«EfjS 
fc of £ . 

[ 0 0 8 3 ] 

itSJ^SE^M^ t tt * MB * *9 * <?> ; - K ( El 3^m#ffl ic fcv> X li . (3.0)) 



sait 7 l «¥ j&m I* k *? o t » mmmmw.2\i)^mx'§ zmquitc?- 9 & 

. £14. IES^t 1 - L ft* £ «b C<7)MB^icfiMLTv^Ji^-icii, ±12 

ttStt. fine H it HJ" 61 «: fc f> -p » z «o If ii »c B8 L T tt ife j$ * (M^MHiXM* 
(7)1±W2^JIi (3)*#JH). 
[ 0 0 8 4 ] 

!P*>. _t 15 <?> ^ MM lc «k •) fU ffl # SI H2i IE 2 co^H^KS^E 

[ 0 0 8 5 ] 

ft. tti^SSItt. < k V(M»fcfie*IB*fc + *&a«K (CPU : C 

entral Processing Unit) . 7* n 77 A^^- 7 *iRtt-f £ $t & RAM (Random Acc 

ess Memory) Wfrh 4 -5 ilStf US ( > t 'J ) . >\- K t* -i X ? (HD) 3 s tf> « W »r ■¥ lc t 
7*ifi1iLSEl-t<& Z k ***** 2 ffi3ett^E*^i-*«^ 6 *ftE 3 tiTo 

17, mmmmw.2\<» -<> h mfrmw i &&$i22. wfc^~ 9ms^2mu 1 hmmm. 

Bfl U g& 2 4 . &V\z&m.mW.l<r> A ^ > MI J? II Bfl gg g 3 2 <o % II ti . ±I6CPUic =fc £ vHS 

IMfflia&fcflttllSK^Lfcfc^fcffe'&'oSrv*. $ . SE HH 8 H 1 *> IB 1* §HS 1 8 , *Uffl#^H2 
i<^l5tftgl$25ft^S3§E3<7>f6'lf.g&3 3lJ. ±Se±£ttfiiE*>4 utt 2 IX 151ft ^H<so«S66* 

[ 0 0 8 6 ] 

? , 7L-#yy^f •(X^ CD-ROM. MO. DVD-ROM&k<7)=>>t:'--5'M 
5f 86 4 IB IS & # K IS £ "* * :H- iifS * v h *7- * %^LTBr3-f|-r C k fcHTfil 

[ 0 0 8 7 ] 

(1-2. yXTAHCF) 

>£. fed: V -f -*> MK^IEWtta^a*EI 6 71 £ 8 *ffli*Ti&Wl-f * . 13 6 12. 

fF^t&Bfl-f-S y--!r> ^ST-ft *) . EI7l±. fU ffl # f§E 2 i *>*§IiaE Bfl # C ft L T & 1 <o 
Efttf 7 ifl fF £ lii Bfl^- 3 7 n - + - h 9 . 08li. IUffl#SSH2i jb^HSEHJJ* fcit 
L T SS 2 <?>*ft3E * 7 I* % KflB -t * - ^ > ^ 13 ? * * . 
[ 0 0 8 8 ] 

[ 0 0 8 9 ] 

%jm%mW.2\t)*mWWW.llz^->' 9 >l • t»- ? y fc#t?SEW15:#%S&fi-*" 4 k . M.WB. 
0. S20). 

g5k LXMfcmM 9 z^g+H L . 1$ KH SU M ? - 9 z^HM^m«* ') - 7 tc fPJ *) U T . 
-f>^'j>>y* lcKRiX**9*£« bR LTv^ < k k t lc. -<> h H[l^SEBHft^gei3)b*. 
'gilllB^ffEOC (i)tfFfiKL, j&'SMl l*^LTjRJffl*»K2il=MJEiW»E0C (j)*fi6<8 
^-5(A^-y7-S30. S40. S 5 0 ) . 
[ 0 0 9 0 ] 

z ti ic J: •) . fJffl#^E2ili. S II SEWS EOC(y) *K#t5:t*'T§4 (*TV-f 
S60) . f^. ^UliEB^* EOC(y) lc ti . C <7) i^^lc T flX# T § 4 EP fifi % t*- ? % 



[ 0 0 9 1 ] 
[ 0 0 9 2 ] 

^t 3 - 9 £ NR iX * W * 'J -7 tc: SU *) ITT, > ? -J > > ? * tclKJXm^^^Jiift LTo 

S!I3lcS£gffl5liIiEiUI#*i£<I-** (^f^ySSO. S 1 0 0 . S110) . 
[ 0 0 9 3 ] 

Z file £ *) . M^K3li. S£SfflSaffiflB**JR»i-* C fc S (x^-y/S120 

) . 

[ 0 0 9 4 ] 

-fS 130. S 140). 
[ 0 0 9 5 ] 

it "t -5 ( * t -v ■/ S 1 5 0 . S 1 6 0 ) . 
[ 0 0 9 6 ] 

zinc**). mm%mm.2\\t. MuMttm^n^- ?*JK*#-t£ c t * c 

x t -y ^ S 1 7 0 ) . 
[ 0 0 9 7 ] 

f LT, MB * *3 *> - £ (PRJXftWKHiS) fllcfcoTJi. ±iE L fzWWmWL 

\<r>m^ltm *) 513 *i, IK}X**3»IMft*»7-t * k » MB ft m « * <t> * - h fi *ltIU « 

[ 0 0 9 8 ] 

ffi. EI 6 tc^-t -f ^> h JKJ^flBJJ^yiicfc^Tli. ES^H3*>7j&*'bfEnfl^H 1 E£ 
2 'Hi 38 W * £Ht L „ ziilcfeiTSEfflUB 1 6*E£SSH3lc EM**]^-**/^"? 
3hr>tzfr. ZtitltmX 9 . iEBfl^B 1 ^M$§M3lcg£Mffi£ S fft & ic £HI S «fc 7 

[ 0 0 9-9 ] 

SETrac-ouTMBfl-*-*. ztili. jfUffl#StB2i*>fff 1 OT&aH&fi&lcffli-r 5 t<0T-*>£ 
[0100] 

i-f . Wffl#HK2 j tt. S e^SEHfl^EllclIHHW^ t L T i* <I L £ >-* ? * • 9 
y. MVlc-g-fl L fcSHM* EOC(y) & 5c t»- 7 ic # * ftT u £ MSiX**9 «tc 

t-9 (z.<?>m&\zi5\^T\t. ^^T<r>mfc%mn%^- 9 -zwLn^&X'&z) ^hmK 

m®*<n>i<- h ft RH C a i *H-»-t* ( -y 7S310) . I 

h fi!RH^BXf# L . ceo*- KfiRH**. StS L fz * - h fftRH c , | (c — BC "t S S U "t 5 
( X t- -v S 3 2 0 . S 3 3 0 ) . 
[0101] 

W±<7>*fcaEicfcuT. *ft IE tc #] -* ft ti\ IM liE Hfl ^ 3C ^* A, 3 nxuftu; t ^fill?. 

tKi:*'T§5 ( -v -7-S 34 0) . -7^. jfc2Elc tt v SHffi W«6*3C 3* A, 3 

ntuSC i: ^ fil!S ■* 4 C k § ( x t -v S 3 5 0 ) . c*ilc*»).-JK%J*^T , ^j' 



* S £ * ft -* «r ir^Slc £ 9 HIEH£ (f IE L 4 ** <b 6* « US Id & S% $ ftfc&lc i?oT 14 

, &a3ftfc««sjfUfflLT* .aEwnBi^aif ufcftaiEiw»*«» sum 

Cfev^T, SJiHHB*k:#*ii*7£T*^ ? * • ? ic L T > SIHEW* lc # * ft £ UK 
'J -^S^TiaSU 3 ft-SlKtSlcfcoTfEfTS ftfcfc^T** c i: % 5£ Hie 1$ IE 

[0102] 

iflti. eft 14. fUffl*£tS2i<7>S? 2 co^|I^»cffl^-tS 
[0103] 

5fUffl#HH2itt» E 1! B * *> HO lc *fc IE M" « t & 4§liaifl«*>g£ffi5S t*- 
^IllcS^tl) ( x^f -y 7*S410) . c^)S^*SEHBHElft«2SS<iai511*^LTSf|-t 

T&Witc^- 9 * % SaSEW*clP^f»^T'- 7 &*#3[ft>3rUi§£-ICl4, CcOBf ^ICfc UT 

( Xt v S 4 3 0 . S440)o ZftIC i •) . HJffl#^E2itt, ffl^T-^^SX^-T 

£<7>T'. -f ^> h )lK^lEBfl*&IE§P24t4. ZftlcEUc^l+flXo Ti->*§IiIEHfl*£ftD;t/i& 
£g*fltffi%£^SiE3K:5&fI-f -5 ( x t -v 7 S 4 5 0 . S460) . 
[0104] 

B£3£SB32tt, Stic g 7>jb"gft L fcMfflSHSE UBS a*9J IT «b ft MTft » #3 * <o M — 7 <o 
4>T> Sfl It c *> M S # HI « £ # * ft*SHIEiW***9) IT «b ft £lWiXft#9* 'J -"7 

t t -e <7> s e *i 5t it 38 ic # s ft -s 'j - ^ T '«5op^ic*>^^a^a ^tts-rs (x^-y t*s4 7 

0, S4 8 0 ) . iiroV>T> ^S^:d^|ffJ6>tb r a IC J: •Sl&aj&fc !+S L * 12 IS IE ^ §!l I ft 
A C3 | ^MM^i (^fv^SUO) . -<> 1- HB#SEHJj*fefEg|5J2tt . 

L T S£ leg It BX o T o S C <r> gajS^ SJ I ft A * 16 'USE 3 3 6* «o L T , 3 <o IB fE j& <r> SU 
HJAii 1 ^ H-Sic «fc *) &#>rzUm&<r>m%ii.A ca | ic-Scf €> fc> S £ *fc H ~t S (x^-y 

7S500. S510) . I 

M±.<r>tf>WL\z)5\>X . * IE ic bR J/j -f ft 14, SfIIEifl*a*cK3 , A,3ftTi>*oc 
tSCt^§5 ( x-r.-y 7S 5 2 0 ) c -7}. tfe SE lc JR ft ti\ MIEBfl^ib'SC^ 3 
ft-Cv^:k*»i!tS:k *>*T* §4 ( X t v 7* S 5 3 0 ) . f LT, -f ~<> 1- JEFrSEHHE 
XS&32I4. e^ESHS«*26SSI531*^ LT*Uffl%^g2ilc2HI L . Wffl#?gB2itt, E 
3E«S«*S*a-t* (X^-y^S5 4 0 , S 5 5 0 ) . 
[0105] 

cfticj:*). ?Jffl#SliK2itt, *^(!&&fl«ra*ALfcftfSl!in::iJ^T ! b. SEHfl^Hl 
*»fEff LfcSlISEHB*»»^R<?)lll}X*««mSllc*JV^T, § H IE HH * ic £ * ft * 7G 9 ^ 

• — ?i;JtLT, SliUBfl#ic#*ft*MB}Xm*9* 'J - 7 g^TM ;* ft -5 MBS lc i?u 
TUff 2 ft *b T £> S 3 h £tt£lCttff-?S C k -5 » Si. ±EKS*S*»cES^ 
a «olftS'J : P*#*>T , t J:-v». Ccoii^-lCfcuT U , ?J ffl # ^iE 2 i 14 . ±se^St:S^L^ 

[0106] 

4if, Xt <y ^ S 5 4 0<7>g3£*BJfttf>i£fIlcPS5LT 14 > ^S 1 ^ S 3 6*§<t L 7c Si^ t»- 9 * 

ZftlCi'J. ^S^S3lC J: 4 T'y y * Wlffl 3 ft €. 4: O 7 HUfl^TT, IK IX ft *3* 
tfO^- ' h ft ic "t -6 * % 4 > J'HSi'Af TSftv^lB^TfcoT'b. HJffl#^B2i* 
fU ffl -T -6 fU ffl * tt . iie^liSEB^tfic «fe 4 -f ^> ■ h HlM^IIB|j^iE|'|±^sm^lc^H#lc 

lEBfl-t^C t *'T § 5 J: 7lC4-5c 
[0107] 



( 1 - 3 . A ^> h JI[RFpM?jv£) 
[0108] 

ft. JilTTti. M<7>JSL>&fc LT, -f ~<> HUH^M^ X^A100^>-*- X Hg ift Bf 

[0109] 
[0110] 

HiX^^^SBTlc £> v>T , lo<r>; — Kp li u ^ * j k u >H*3 <?> S -si" i ? IS 8U 2 ti & 6* 
, ; — K p <«l ^'I'ktf t§« level (p) x index(p) k S < . 
[0111] 

NHiX*^* 'J -?S9i TiSSgiJ S nsHHiX^^J^SBTco - 7*leal (SBT. i) . 
leal (SBT . i) lc HDXgiJ M ft * 9J 0 M X Z % k tc -> Tz E nfl M * 5ft It T Vk '> - 7 ic f| i 
fifcgij 9 -5 -iI<oJ!aH*i£ 'J - 7 iz Wt -5 ilOrll 9 «5 > K k a o round (SBT. i) k H1" 
. £fllfU i 'b k<7>|iH/X*#9*tc-70Tl& c to £ *>flJl «b 6*4 k § 14, *lc leaMih round 

(1) tse-t - k ^^S-So 
[0112] 

iwjxm#3*icttx * c? n tz m ic o 6»«bJr&* aaKHUS^fctt-^Lx zn*iHiX*«*s 

^tin. nSI<?))RiXm#5* 9 - 7 <o&£N (n) k *> < . 
[0113] 

SMSEBflSlctt LTUt. JKiXlfe«*8^-nk»!iXft*9* 9 -7|fiW4- ft, MS 
H IE Hfl * 6* #E ft 3 titzMfc$k%m >)-y*%ftti2 r>cr>m^<r>UX-^'&-t £ cto'T-i^ 
. z <r> j: 7 4ffl*&!R 9 - 7 ftgij^f k of 2 9 - 7Mi^ y 1 = (nl. il). 
t, 2 = (o2. i2) <^ra<rc0f£%j¥«5*NIIJ**ffloT;rS#ft't -5. BP *> , v I < v 2 k 14 , n 
1 < n2> *fcl4nl = n2 *»o il < i2 mckkSSSt*. * fc i; 1 ^ k 2 k U . v \ < 
v 2tfzlt v 1= v l<r>Z k kStt-t-5. v = (n. i) ^ JK^R 9 — 7 fi gij k L . C <t> ggt SU 
7 TlftgiJc. ft<&0iX*W* 9 -7 fr3hZ> k § . i£9.-7^ lealU) =leal(n, i)k^"T 
. 1 e a 1 ( v ) ^ * lc v — 7 y k np it z k t 9 . 1 ea I ( v ) ( * & vMi ^ - "F 

[01 14] 

* fc. *.SimiX*^*SBT60 'J -7 leaf (SBT. i) icouT. Z <^IK5X*#9 *SBT<?> 9 - 
7 c JW 9J S fft * 9J »)lTI,fcki--o fc SE Bfl g ?f< <7) S H m M * . a£ 9 - 7 ic fE €> Bf M 
kuu, cn* time (SBT. i) ^ S vMJ ffl * IC t ime ( i ) tmt. laftilc lea f ( v ) lc r> v> 
T s C <7) 'J - 7 tcHKftgiJ ifi^SiJ 9 i T -5 7C k «: o r_ II Bfl g to $ ft Df SJ* x timet u ) k 
it. 

[0115] 

>PJffl#£m2iJt?*. gliU^ffluT, ftiSHItlfl* ictti-im.2 ^*ftSE**ft 
fctt. ±at Lfz* 7 icI^SlISEBflfftc WJC"T*H^»«* 9 -7 T k . ISSHSEWSlcW 

•t hm^MTc'r'- 9^&\Zptm-f ZMfc&W* ') - 7 T ' coH(t k T ' ^^feJlC^S 

il2wgt* a *^atS'£>f z <o tf> lc tt , T ^£ -!> IE ?S( k L , UT^3o 

1 ) x (2)s (3) frr& 9 ti + ^T'*^ . 
[0116] 

( 1 ) £SHiEJ<w««J^Efi^<wffi?»JttTJ: 9 
[0117] 

(2) ES^E3IC * 5 &M<r> 1 o^^S^^ a . !X<oEf** o'ttik. 
time(a') — time(a) ^ T» J ^')io. 

[0118] 

(3) Wffl#^a2i a, a»9 -^sfcM^T^wjxmwTK-j-^TSiiffiwis^s^L 



k L . 

timetr') - time(-r) ^ Td'iSli^. 
[01 19] 

Z ft ^ <?> * f* + # 'l± ^ II & lc 11 LTlJ&iEi"*, (»a^JX»«**>ttH3<?> (1) k ( 

2) 

[0120] 

12 9 ic^-f J: 7 Sr*4)KiX*#3*SBTlclS|-r *E3E^K3<?>B£S^ia icfcoTT , MM 
3ttMffl§liawJS*Ste"*- 6 to k t4. MfflM SEBflSlc li. a lc *rl+ £ BP nfffj 
ff-7*^inTu5. C BP «f *8 ft - 9 \Z\t. W-iX£«*SBT*>ft*tf> 'J - 7 t T 
a J: tWWlJH V(t)*')XwJ: 7 *H*T$S^ LTV^„ IP*>, t a £ 

«k «SS^p2<nil^ttV(»2) *»±ifi^>IPi^«^-T'- ? fc#£*U c<w»SEjS^»JStttt¥( 
T ) ^"btfl^LT authPath (t ) lc«-f 5gto6><7) ; - V »H3it" -v ^ * M&hlC J: ♦) 'J 
> ? c t lc «fe 9 l+ST-S -5 (:nft*i«±-3f!iic-5^Tli. & 3$ W! & * #3 * 14 H 
2 oJl@ (1)%#M) . 
[0121] 

3 tile J; »> , 8£-j£HB3liMjSa TSil L £ Mffl Sif M # |*| w BP B? ^F- 7 lc 

7Ck &o feS^^M-fl^VfEBfl^BUc =k 6 M ft 1+ Jb* . fES^H3&»Mj&a T'SXifL 
fcESffl*g5ISEW3*>S1I * 9 Bf K Ifl lc flu ? #> •& C k £*fcaE-f S 3 k § 4 ( C 

[0122] 

M!£H<^iJOM^'l±lifi^&WfrT-£> 9 . *^«E<7>ff2Sglcfcv>Tli. ft RT 66 It* 
[0123] 

u:ttS^tKH'T?5. filitf. IK^SEiflSSiEKOift^Jfker^ltfc'v BE££SS3*>* 
isS,-£a T'lXf# L fc^MBflffcO-Sff Bf $T*fttiE;? ttTufc k k . ±£*ftSElc J; »} . 
^■-■f jSt icffiJE-f SlKJ^fEBfl^jRw^tti+jb*, Effij&a lc ttJfc-t 4 ESffllKJ^ffiiflB*: 
o^ftlt i 9fffHgEfJlcmjT*>£C fc %«S36"eS 4- ( C ft £ *fc H *S * 2tt5. EI 10*#Ffl 
). &i?&<bli. flWft^ nfcMR^EHBS*<o«llIlc*sv^ , a lc ftj£-f 4 Mffl HR^SE 

Bfl^ O S It t iCj^fE-rSKSfflNM^SEWS^^S^lt. J: 9 fiy T . alcWJ^i- 

SSJiiEHHSEOC (a ) li.' t lc WfiS-t *ESfflHRJrlEHflS^ EOR ( x ) <0'Stttt «fc *) ffilzm 
i$2 tlZ Z k IC& 9 . EOC(a) IcEOR(t) **# -f -< > h ft fr* ^ v > » A L T ffi a 

t5 9-%&db2> Z t li di*4v^6»«b 1U±* % ^>. ^fi ^ S 3 * a TRS 

[0124] 

ftBrfiitt^fiSSE L T t , KXUBSi^IiSEBfl^-ggk LTEPBf ffl^T*- ? LT v> 

ftltiitf. i lew c i: 11 1 i 5: v ^ 1 1: ii 1 1 ^ * f I) 5 . Effi^K36* 



M,-&a x-mn l rz^^m^ammm^^it^ * ■> annus** t ic*s»t ssj stii 

[0125] 

&oT, 31 1 tf>HS£<^ff2flgtf> -f ^> MK^SEB^^ ^.^ZaIOOIc J:*iti\ fl]ffl#HH2i^ 
•baWW^^ttli-fcaBflilBl)!?*, a^S^lc#*tiS t'S* 9 * • t 3 - 9 &»«bftS3 

jK&ai^it&vitaieiKiXsu i 9 *»au 9 <oftfciBix*«*<»>te8r.iit**#t»§iia 

^«aif «k vWI^t*- 96»«bflB*lcSiIffiifl»^*ftI£*"f * - *. %fz. MAM 

%}^<n>i - n ft ic ic &fft £ buT-,J> o T =b . KS^iI3**HaiX*#3*<^ffiS^k: 

SliaM^ESEfc-t 4 c i: ft»?8'4. 
[0126] 

coo^S, SaEflB»^iEitt*!|*SE-eS/i £ iz\t. a Bfl H g l ic it & Mtt t 

i¥Wfi&lcilij?*>4 z fc ^ a BJ? -f & c: k/i'TlS. 
[0127] 

( 2 - 1 - ^ ^=r urn®*) 

13 1 1 u , % Bfl <?5 3? 2 <r>%%<r>W*l&\zl3k*> -i "«> h UMl^iEBflx X -r A 2 9 0 >" X-r A$ 

^0x-t>5. imaic^-t -f h iw^iib^v T.TA2ooa. -t -<> h jR^a^^a (JiiT 

, aWJSSSfcu 7 ) 7, «»<« -f -«> Md^SEBflfiJffl^llM ( fiJffl#^E £ 7 ) 2 

i ( i =a.b, -, n) , a»JS5H7&**£fT L 4 ^> MB fis § « ffi *J « («T« SHa«J*4: 

£ =i > fcf 9 * v V 1- 9 4£<i;cT*? *) . aHfJ^H 7 **fU ffl#ISH2 i "o -1 ^> h MR 
#a«H£* («T> KWJS^fcvO) lclS^.T> MS M% IE ft L , ftlffl^£IE2ilct< 
if-* SIIHBfl Sic £ tzMalz \t . fUffl%^H2itt. aUB^iBI^ft^ 

L t»- ? Xli^ffi-2IH8lc =fc -5 g£S*SHIlc <fc o TSilSEiflf **3Et4 cki'fSi* 

7 ICioTVi^, 
[0 1 2 8] 

;;T\ 3? 2 conifer ff^.lgli, % 1 *>3Sfl£*> ffjflg t 13 »IB] *|*> v * t- ^ffl^T* & ft*, 

^ LTfiBJi^^»&-r 4. 
[0129] 

**Slia"fl*<?)#S*tf 7 «k 7 ic LT t L . EB)!|§ffi?<^n^ 0 ic, « -? fa'W ffi i> ft 
Hg56'EBfl^iK7^'b^St7 ! '- f *t «bo» &m-t % «k 7 IC LT t =fev^. n > f ^ 

- ? ^ -v H 7 — ? 4 u , ^<g=5r ir ftii^ii fl^Slc S § ^ c i: t rT m~?3h h , 
[0130] 

m.m^M.llt. ^ > ^ - 9 * -v S r 7-^4^:-/VLTifiJffl%IIH2i«.I/^S^H8i:T =f - 



m 1 5 » se m m a i * * - m jw - ra c » ft l t « » « 11 se be « co a s % a « l £ ^ - ? ic w u 
- ? ftm^ra ic&n-t stf us is « & n an ? , & vsiinwsfttt c^t-r^^-o mh 

[0131] 
[0132] 

ElUim. =i > t: a. - ? * -v h ■7-*4*^L-TiE«mH7*J.J:VfUffi*^H2ifc J T' 
- 9 ft^-fi^SMMgnL IIflJmH7lc§MfflMIiEBfl#<7>^£S£*i5t ; P- 
Mft*T7 ^tc^- ?5$SJU fUffl#^iK2i6^'b«»SSJIIiiW*^E3£S**Sltfcfg 

, * <?>«S««fUffl«StK2i IC]g<f3-r « 4 hNHFpIiEBJ!Mg&82. &ZfEIfflSl!I«t 
[0133] 

-«> h NHJ?SEBflgffig&82li, 3? 1 tf>HJfc<off2flg<7) 4 -*> h AH J? SE Hi E E a& 3 2 » 86 ( 

r^--^^<7)**pj^m^fttt j ) ic^D^T, tits r^-^^^®*ij«^tt^fttt j 

ft^aET§ zmm*ii-r z * 7 ic# -> t :nii, ^s^-f^A^sif^iH 

£lc£>£Ci: (EP*>, Iff ff3 Ic & T' £ C t ) *Etf SiC t*S«t*. 
[0134] 

«T> 13 12*#SH U «r 6*«b , - T » - * j& *> 5i * « *> « * J ic o o T WiW-t Z> 

a 

[0135] 

ft. WTTli, MSH8a»§«HiX*«.*Hffl<s'>**T&k:. * *>IKiXJfc#9 MH ffl tc M L 
[0136] 

liBflSlc^Sti^EPBf^^^- ? kijueili'- ^ftfflA^-b-f+^chlcJ: *) s Sl^ 

- t lc£&. 
[0137] 

jpJffl#HE2i i:gg££!K8li. 3? 1 31 Sfc JIB ? iB * ( 1 ) ( 2 ) 7k 
V (3) ftSffc-tt^fc-t*. t ft fU ffl #SSH 2 i ic «fc * ^- - ~f . T< t i me ( t ) ft ill 
f iwkti. T< t ime ( T ) t ^ 7 &#*><b . ±iE^*fr ( 1 ) ic «fc *> T * 9 £ ic *> 5 .( 
IP *j if H © ic BO ic *> * ) «k iES^i'SiEt*. * <r> * 7 4 Ea£j&*> — o ft 

al fc*J<. alkLT. ±E*frftg|fc-rK3E^^7 ^ftt^lcfiBI-t* t^ft i: * - 

[0138] 

(1) 5fUffl#gE2i6 , ^--'f j& t T?X» LfcMMfl: (NHiXSlft* - fiPBf 
[0139] 

( 2 ) g£S^H8l4*Uffl#flH2i*>*'c>5£rt-2 titz^l%mVl 1 %\z$;%tiZ>W{K%®* ') 
S-^ftflX 9 JtS L , r^SHSEB^Sicit^i-^HHiXfta^ 'J - ^ T ft4?S L , &»*»lR»Lfc 



-ts^^j^T-^i^ fcjgi* *i£ me siia basic jttfE-r siwix*tt* 

[0140] 

(3) g!iI8Bl&^?i%^fT7<?)T\ |£ME8lJM;&a llcjtfjfc-t ^igSffl^: 
If II Bfl # <o £ :S £ ftfi 5t ^ - 7£lX*#-tS. M£i$7t'T'- 9 ic ft (6 -t £ Id iX * « * 'J - 

[014 1 ] 

ESEjSa 1 *>*-"f ^ T lc j; i> VL P 2 ^§ij ii ft * h Z t 6*? § -5 

[0142] 

(5) MUEsii, mm^mmii^h^m LtzMfctk®* v - ? T citic-** 

■gllSEBflSft^fiPMTc^- 9 ic . ±I6H-S L fcMj&a 1 r lz & Z>UU&<» 

§ IJ M ft * n -5 C Z fc IC J: 9 » a 1 t «k 9 £ tC B^t S C t £ ES "t -5 

[0143] 

icgft3 ntzmm* z<nmmztt^h^ww.w^&w.mw.u'ifrhmi& $ tirzm t 

2' tfc<t. tl < 12' tv^citftS. 
[0144] 

*3£Jfc*>*3»lctev»T 4> , M£iE7<oiiJiJ fL5r».iJf? SE $ *iT^& . BP *> 
. t2 , c7)SJ^$T-sIBfl^E7^it5'iJ ftnTfig'ttliffil^ fttv>i t t4 i: . S «b lc , tl<t2 
ho: lzl±i)*e>.' Um&WLl&^-v&T lz It JC ■* 4 ^: ?i HE Hfl » * ffl 

ffl#£lE2ilc}£fI LfcBf£iJ£T> fE«JtSE7oB9Htnrfi614 6*JfcS3tt* t § ic , 
,-£a llcttlfc^aMffl&HHS^SttW-tt, a- -if ^ T icWFE-t*fUffl#^H2i<wlEifl 
S ^ <jo § ft it J: •) Bf Rg ft ic ru T- <?> c i: ib*i£l££ ti-&„ 
[0145] 

S£>S*'*i. ft-ffft'btf. t2' ^J:^T. aflflS5B7**Mj#ia lie felt 4 iU S T ffi 
[0146] 

ft. Ja±*>£«t»tt* < k tfll BttfiB&VWSPWfiBtlBifc + ifeail^SI (CPU : C 
entral Processing Unit) » ^nr^-p?- 9 & JRJW "t * f$P££1s ■* 4 RAM (Random Acc 
ess Menorj) ft* ±K«HH (> * 'O . »-FfU* (HD) lc 1 

t 3 - nieiLSElts: 2 ftiemHH**-*- S«7 ft ft ^E ^ «b £ ftT 

4. c<7)7*>. II Bjm E 7 f£ IE 1i 38 ft fi£ SB 7 U M Vic ^ffiH E 8«o ffii 55 ? S#g&8 1 ^ 
v ^> h WBJ^HBfl^SgU82^«iiiii , ±H6CPUic £ 4 vIStiJP^^* Sf4;ft tc^ Lfc t 
tfo [c ffe ft «b ft o . EBfl^E7<7)l51fgB72^ vB£gSSH8*>ifi1i6&83tt . ±s5±I5'rf-^ 

B*5vm± 2 iXieii^E^^Hiftflw^-^^^-?**. 
[0147] 

? , 7iJfy7if Uf, CD-ROM. MO. DVD-ROMftir^nx^^-^gS 
*!R9or^ftSeS«E*lcie»'t*wi: J t, iifi ^ -v h 7 - ? % '^L.TSfati c i: t5r* 

[0148] 

(2-2. xX^^Kft) 



a, tozvt-o hMFtmwtf!WJi&*m\i7kum\i*m^Tmn-t zzx-. mint 
r?f&-t zmft^MW^rz -> -Ty ^mx-3f> *) > ana, fUffl%tsR2i*M ^> hsihehb 

9 IC W L T m 2 <^ *ftlE * tf 7 1)1 * fftlfl * x -!r > ^ 0 T *> i . 
[0149] 

-<> h MBJ^M/t'SlciJ^T. ? <?> m If- <r> & t ^ irM 1 <r>%M.<nMMt mftT-Sb *) . 13 

6 60 Xf -v 7'S 10~S 2 0 0 U. 0 1 3 <=0 v VS6 -1 0--S8 0 0 i: 11 — T' . * <0 & «o X t- >y 7" S 8 1 
0~S8 5 0 6**ffclciB/jn3n/it«?>-?*>*. feoT. WTT li z «oiI*jD $ ftfc x t- v V ic -3 
i •> T <o t£ Bfl f £ „ 
[0150] 

^b^%±IS»7cT'- ? LT . C<wjfe«fl)|fflrt left ft Lfc&Mffl^&iEWI* 

<7>tv£ H jSi ffi ^ -t* — 7 % BX f# L > ESUiESlcSHi-t* ( * t v -7S8 1 0 . S3 2 0 . S83 0 , S8 4 
0) . 

[0151] 

t- -v -/S850) . 

S5£«5£T , -7£:d**:&1IL» ZttlCj£;LTfEBjmK7 6*MIIE8IC5t£M£ffi7CT : '- 9 

7£gMlc5£fif£ c fc7#/^T-&oT J bcfcUo 
[0152] 

<Xlc, 13 14£#M L ttfrh , ffi]EjgSK3*fflv>fc -f ^> HHJxEBflt&II?3v£lco*,*Ti& 

Hits. etui. fijffl#t§H2i*>m 2 <?>*ftlE«^icWi-r h \,<nT'?hh. ::t« fUffl# 

<t> * * ffiij <o tf t+ J icfflf -StfcSEflilili. m 1 <7)#Hjfc<ojf2/!I!T-^2 *ifel2I8<7)|ftfF 
oi^Tt&Bflf 3„ tfc, fJffl#^!B2icom 1 <r>1fem®m\zW%-t-&tfim?iy£\zi^TlZ. 

m 1 H ft tf> Affile felt 4 JfcSETjffi t IB] - T* *> £ £ aft . 1& Bfl % '# 1§ f £ . 
[0153] 

ftJffl#^K2i!i, M<»tt$i: £ * S H 2 Wi * ( il L . fipn?*§5t^- ? li # *n 
£#t?EM:di1B«*EMH8lc£i3-** ( * t v 7*S9lO. S 9 2 0 ) , . 
[0154] 

M8B82tt> !R|ffl#llli;2i*»«b3Sffl$nfcESEB*fll«k:**n*MffiiW»»»ffl 
•b *i fc MS" <X * « * <7) -7 T %«£L , t& ') — y x & *) £icteB-f £g£Ma l^H-S-f 
5, ( v 7S9 3 0, S 9 4 0 ) . f IT, c <o£S^ a l<^SE3£ffl$aiEifl**J * v3SBE3£ffl 
SUSEB^S^^^jiEffli^^- 7 £HX7# -T £ ( *x -y -7S 9 5 0 ) . 
[0155] 

l^TSt^a 1 -7 T IC J:«Rffjft«3tX t . a 1 <7> Mffl SHU Bfl # 

X-V7-S9 6 0 , S.9 7 0 ) . - 73. -f ^> h Hffffiifl . ilS^lfift LTKlC^ti - 

^<75flJ^MA*». IH:iC J: ►) *dfr£!8S*60iliflA ca | ic— Set* *^i)^ftlt ^ ( 
x t -y V S 9 8 0 , . S 9 9 0 ) . 
[0156] 



■t * Z t ** T- § -5 (*T-y7S 9 9 5 ) . — - tft SE lc * » -f ft ti\ SUMS *>*S ^ 5 
ftTi^S C i: - t t'f 8 * ( * t «v 7 S 1 0 0 0 ) . f LT. •I'OhffiJflBflS 

M-5H£Sft^-5 ( -v "^SIOIO. S 1 0 2 0 ) . 
[0157] 

**SEtf LfcSHHiflS^iS&^IRiXftWWWlciJUT, S II IE Bfl * Ic # $ ft * tz ? x 9 a 
x my 2 *ifz% <r>T- & z> z t z z t vt-S h t 1 1 \z. *--*r&<r>ffii;m 

<7> ft % It ^£ liE -f -5 C t -5. ft. ± jig is M Jillc M a 1 co SR gij 4ttoT 

SE % EtH K 8 fc> «b am lc f# S C k *>*T- § S . 
[0158] 

Lfcft*. r^-'f lltl^ ft ft 1+ J k k lc r * - *r&<r>m£M<?> 

ft^ftlt J Jc B8 -* * IE «l II * fr 7 J;7i:LTt J; z <r> m £ \z it . 8£ 1: M 1# 38 k L 

[0159] 

flgk IB] C k li'Tg -5. * . 3 ft \z Ha x. T . SHU Bfl S<o IE i tt * IfcSET- § 

fc k §ictiu SED^^E/icfcv^T^^Jhtm k L £SliM§<oM^J|<Sft fc'ggffilcfflo 
^MfflSlIMS^M^SflJ: 0 t of fife ic & T * £ Zfc*Mi-£Zfcfr«T'§6 

o 

3? 2 <7>Hflfc<7)fl?*|gtco v»TS!iB3 Lfc**, m 2 H «E Jf3 AB ic lift * <7>Xfl3fM&*#' 

[0160] 

( 2 - 3 . m 2 fiflfi&^MtfoMflJ 1) 
MSSH8li, ±iEL/z r^- ^^^**fH!J^ft^ftl+ J &V r^-^^^iSSiJ^ft 

5 ft 1+ J » 86 6* «b , 2 oc7>^-- ^f*tf0^co|lE^60fiJ^^^i- C i: 5J- 66 T *> * . tfUC 
2 -D<D*Uffl%£lil2ak 2b*>*& * . MKUfcti* 'J - 7 T k t lie fcuTMKflfl**]R#"* 

6 k § . £liI8/)«T k t l^B0Stffl«*E3E-t*^)Slcov^-cai5*#!!iaLTiftflB-t.* 

[0161] 

JUT. MBiX*$9*tf> V - 7 T , tUcoot. t (sXvmIt Dw^^tiiT (^vmj t 1) 

xzm *) m-thitirzmftsEw^$.-& ; %ii Ltzm^a^t. z < r \tm < z t\z& >) . T ^ 

m&UL&lz t 1 <?) B# 6* £> & - k *$k-t. lUTTti, Tktl»**v^tt2i:l„ x 2T 
Sfl L fcNB JtH Bfl ic W -t £ SHU HH co ^ ft 60 iff ^ * T IS SE Bfl ^ X 1 <r> it JiJ ft 5] ggtt ft» 

[0162] 

iuI, fijffll -Hi:2a&V2b t %L^Wm.Zlt » ^ n?ii% 1 <F>%M<r>Wti\&.<r> f ^ - ^^<o* 
*PJ^ft^fttt J coiiBflT-ai^f-#:ff ( 1 ) (2)&v(3) *«fc-tt«ofc-t*. 
[0163] 

EfSIt<r*. ffJffl#^S2a^(72bi: »J . £ § If. U Hfl « <o ^- - ^ IS <?) IB 0 *U ^ 

t LT> ^ & -f h ( ^ t -v 7- S 1 1 1 0 . S 1 1 2 0 , S 1 1 3 0 ) . 
[0164] 



o 

[0165] 

a<a.\ <nt%it. a? i <r>mm<r>mm<n r^-^^^^^^j^tt^f^tt jj&v±ie r^- 

-■f ^S^iiiflll^ftl^ftlt J TiE^fcTJvilc <k 9 . ttT<oi 7 Ic T < r Ift*^<* *i£ ( * 
t -v ^Sl 150) . 
[0166] 

a2i:fc<t, a < a 2T'S> 9 , * , V - *f &<r> * * PJ<7} II ^fttt J ?M ^ t 7jv£ IC =k 

9, T<a*'^^n5tttic, r*- *f m^ttw- J T-iE^fc'/rs ic * 9 . 

a 2^ t lft**3 tih<r>-C iil±.«k 9 , t < a < a 2< t 1 i: 4 9 . t < r 1 6«lP*»n*f 
<r> X' 3b -5 . 
[0167] 

iBjtllc, a 1 < a <7> t S H » v 1< t t'^$h4 ( *T" y 7*51 180) . 
a = a 1 rtt 1*5 BU&K & . i-MT^^IK (1) ~ (4) IC & o T 

& . 

[0168] 

( 1 ) *UMigE2aft* r f<^ISI^T ' T* KX # t £ M ft* ^ - ^ r (nmE&a 

■h » ic # * *i 4 bp »f is tc ^ - ^iciieif-ii^^iijiifftfc^^tiTv^ ztic * 

E8ttT6*> a «k 9 £lc<fc& Z t , 2 <b IC T ft* . ail - »o £ IC *> 4 ft**: *J£t 6 . 3 
:T\ t ft*, a J: *) ri M it IZ 3r> & h <F> b ~? Z> ( * t -v ~f S 1 1 6 0 ) . 
[0169] 

(2) lo]t$lc. fUffl*HK2b*»T 1 k ^^3i 7 ^ii^^T 1 ' T- BX "t £ M ft*^ t 1*>Mj& 
a ic i &K S ^<t> fiHt MM ft ft* tm<?*U EIHSSi)*EIjSa?lRllt4EtfflSa 
IE W S ic # * ft 4 EP Bf ffl 5c -t* - 5* lc±iei?.fE^<^SiJ^iIft*#*tn:v>-6 C i: ic * 9 . Et 

£!E8li t 1ft*. aXVMlZjh&Zt, ^^iCrlft*. SI o £ Ic <£> 4 ft* £ fj S "t 4 

. :CT, rift*, a * *) nl®tE.lz£>Zt)<nb't& ( *t -y 7SU60) . 
[0170] 

(3) n >nl <*)k#U, g£^i£E8li. fUffl#2!E2alc J: 4 V * r ft**iJffl#^H2blc 
iii-^Tli^CfiBtiCk^^tCift'Tgi ( * t v V S 1 1 7 0 ) . $ tz , n 
<nlOTi:#li, M£lE8l4. ft ffl#HE 2 ale J: 4 ^- - T ft**U ffl #2§E 2b ic <k 4 a- - 
<f j& t !<t ^icfiltSC tt^tC 5 ( * t v 7* S 1 1 7 0 ) . 

[0171] 

jt,t, m 2 <r>miiM<7)mm<7)mMm 1 ic * na , m 2 ^^te^^/ig^^^ic/jn^T . $ 

S^^IISEBflSiOBflS WM^^^JS^-t 4 c t ft*T§ So 

[0172] 
(2-4. 31 2 c7)#U5&<7>Jf2flI<7>$M2) 

a/z. is2i£H8tj. &mfo%®mm<r>m '&\z. * ^m^m^mmizumLfz^mm 

ffl^HHWS^^^SEffl^T 5 '- 9 £flX#"f 4 5c ft 7 ) t la] b^p ic . §E1 

ffl^liM fc * 15 £ ffi tc -r 7 - ? ft>"blHiXA#9*«o >u - h fitrltS L . W» S - h 

ftft*i>^ 2 tifc * - Mile— Set* 6»Sjb % - ^ ft*5Tft6T-*>4 . c <r> c k £M 

siie8jc =k -5 riSn Turtle j: s * - h mwtm. j t of a. 

[0173] 

Ztl\t. 016lc^-t«k 7 ic. ^S^IE8ft*. HKiXfti£l*<7> * - K U , L 

^u-hfift*. SEBflHE7ft^ d a - h ft t -Set 5 6* S 6* * *k B -t c t S 
WmmUz J: -& ^Eft*^ ^tlT v^v^C i: ^^SE-t-i. ( * t -y ■/ S 1 2 1 0 , S 1 2 2 0 . 

S 1 2 3 0. S 1 2 4 0 , S 1 2 5 0 ) . 
[0174] 



[0175] 

ftlitt. **WlX*iK9*SBTo«/ft^Tak:. «Jffl*ilB2i*»» 'J -"7(0. rXolllift 
^**<7>iJ^ftV(T)*^SiJiMv' tcML. iiJiftv'**V(root (SBT) ) lc ^ x *-ffl»h 
lc «k *) ') > • * "t £ d t L/zi:-t-5>. HH# lc C <50±^^£ Kft 3 * * fc» 

icii, *Uffl#SSK2att* 'J -7(0. t) c^ffi?*^-? 

[(v(0). LR (0) ) . (v(l), LR (1) ) . -. (v(k-l). LR(k-D) ] 

L . v' i: C <7> *i! tc - *j > ~ UShlc.J: ►) pfr £tf> #5*? IB. C t 1- 

J: 0 V (root (SVT) ) it>*i+ST S * w * ^ 3 ft 1+ ft lift "b * V* . C <^> 1+ B<7) 53 g lc *J ^ T 
U, x »HjSia lc ck «BE^i (13 9 p 2 > <w«|S«v2 l 4,H-g£*l£. v2" IJ 

"'^^IS^i^llttti-jT (Iffli*St§I.I$tP|oT) round(a ) ICfcu 
T£fil§K8lc:i£tt<* ft£p2tf>§U^ft V(p2) t ttMft£. — gg^g!B8lJ. V(«) *p<b 

IE L . a u t hP a t h ( a ) \z W -f -5 J - K <^ SI £ ft « v > » W 8t h lc J: ►) > ? ■* 6 C t lc 
«k ») V(root (SBT))*H-Bi-tS. p2 liauthPath (a ) fclSf S^T-, V (p2) t <S n 3 ti * fi<o 
loffti. ;CT (IffliWf§5l$%lli^) v2* =/=V (p2) T'<£>£ <r«b . lfW» 
*; y~ BB » * ffl *! 1± lc«fc 9 , fUffl*3SH2a*>»ffS:ic i o root (SBT) ^iJ ifl t 

E£tSE8 6*«6-3S£rt:ic * 5 * - h ft&lElc Uv^Tifg-r 4 root (SBT) co IU iHI li (H 

Mft£ c t lefts (z<r>&\zr>u-z<r>nm\*. '&&<7>mYK 
lfefi*tf>ttH4*#.»a) . &oTM=gg8IJ*yfflMB2a<7>± i ?ilJb*P 9 T£>£ C t 4*ftSJ 

[0176] 

^ ft) lit % & fl ft 6* i> fc L tIiX»8*^^ - h ft IE i!£ 1t % H * C 4. * 

kiesir8«?>*- h mifoM.®miz * ►> , wwmKiik umm%n&2\<7>^-?*ifrizi3^ 

~Z iE i) 1 £> r> fz t LTt - ^lE^tfl 9 #1+*-$- -5 Z i: 5. 
[0177] 

(2-5. ^ 2 <r>mu<r>mm<7)^mmi) 

#4. WT, c^ct^S?^^-?^^^:^^. :nil, SE Hfl g| g ? *>* M ft irT--*- 
tfx4"»f L£ t § lc % #i lc fil fig 6 MUHIM^- x^Bfr L ft < 

ti> &?k^- 9 &mm*? * tifcT- ? g # *>* - at iz±&iz&.±Lfz t § ft tizmmmu 

[0178] 
[0179] 

t^:t*'?§5 ( W T . ttM P 1 1 7 ) o 

[0 1 8 0] 

ft if ft h It. 0 i Ui a- -f j&u*>E3S:j&ak: «fe 4 l?.ffi^^ U ^ * *) . ^--^*^ 

u^>R8E'< *> . u i 1 J: 9 'Jn$ vW — H colfti? li ^ - ^ ¥ fr»jX*# LTte 1 ) > 

it M iX * #9 * <r> M $ T-5b4. 
[0181] 

|iJffl%llg2i)b 1 flX^L/i'SlISIB^#^-%^ffi^^- y 4 - i: 6*T§ 4 (±I5f±H 



P 1 Ic <k ■€> ) . 
[0182] 

iXlcH 18£#Sfl LT . 2 -aJa±^>EaE»118i (i = a. I. n) * 4V L T W.ffl til 2 i 

ElEtgRSa < k 1 B lc~ E^fi-W U , & M j& 5c £ 1* fc ^- 7 £ 

5Xf# L . ^M^S^tc^- ?*&*l£5l£3&H8a«oE3^*l*tf * 7 lcl££i-3^B) . 

S k "t 4. 
[0183] 

Ctf>k*mffl%HH2ittM3EHH»*plff#Lfctf>*i. l Bf ffl lil±«» L T ^ «b , ggitil 
? ^SX^-T £ C k \Z * 9 , fiJffl#^S2i^IfX#i-^'liffi. M8»8»*>JRfS>-t * ft 

[0184] 

C <o C k tt . ±I5'I4SP1^^ 9 II Lfflu£ z k ic J: 0 ^3 ft£. * "f . Ii£ S 51 K 8 a tf> IR 
iff S'litSSk gsMB8b^SX*#-t £M3:ffi<& ^to-tt* C k \Z J: 9 , a 2<50lSSE '< * 

is * *>* i§ *i * . &ot, if 1 1 <r> m n <w ffl t ib] t$ ic . ^-+r&u<nmw><^'mnb t 'm<b*i 

[0185] 

n53x ±i£ Lfc^fi^g8a^tV8b<^^S^lcM-t^*fMJ. Witt, ^fil§B8a#<?¥<7> 1 
Bf M<og£SI?tB8btt. iE^SII^Ig»wT"- 1 BWltoT<)^IR#lT 
t &*i*ttlBS*<oM|Sie8a<7>Mj£aMBtf>£Bf ( 01 x. tt^F flfj OBf ) lcIJX*#2 

ft* C k o T^fttt. ^B<^M<£^S£fi5tT- B &ic * k#> 

T k -5 «k 7 ic LT J:u. £fz. -hMlcfcuTtt 2 o co I co MUB 8 i £fl)ffl LT 

[0186] 

< £ 3 <r>%m.<r>w,m> 

( 3 - 1 . x * t AtifiK) 

I319tts * H Bfl tf) fg 3 «7>HJE<?)0flg»c#S -f -<> h HKFPSEBfl^ ^t^300<75^^^a« 
ifiSfii. HJEIlc^-r -<> h IHPf-EB^x A 3 0 0 tt, 4 -<> MR II Bfl |g B ( WT 
. SE 8fl HB o 7 ) U Bf SOMMSIB30. « &<oBf *J SE flB *J ffl % SS K (lilT. fUffl# 
iltvn) 10j ( j = a. b. - . n) > M&n -f -<> h MB # IE Bfl #J ffl % £| B & iff £U M B ( 
WT» fJffl**B (nfSiaEiWRB) fciO ) 20i ( i =a.b. ••• . n) . 4 -< > h IWJ^Mgg 

mmw& ^ -<> h mm^mmm (&t\ gfistvn) 9. w J: & 35 » % a s 

ic msg-t 4 , Mz.lt. ^J-^vH. «IS * f ic i !)|l!*3Ji4 3^a-? 

^•yh7-?($i£Tfc^ -f > h US BH % ft 7 i: t i> ic , b? SlJiE W * 'ir 7 a > 

flg^fiJffl#^B2i^>^SHc^aiT. mmWW*'rt7 Bf S"J IE flB H B <w .» fig t flB i T »? . fU 
ffl#HB10j!b-'btfOBf^JIiEBflS^icfKiT, Bf *JSHaEBB9*f£ff L , $] ffl 1 0 j ic ig 

flt-t* =k 7 ic 4 o Tv^. 3RJffl#SliE20i**, ±I5Bf JiJ^IiEH^*^ 5M x x x h 

*#t? I- lii^iEB^W^ («T. IDfiS^tv^ 7) ^HBfl^BllcMll-t^i:, IE Qfl 

lEffL, fyffl#SliE20ik:ig^i-t-6«k7lcSroTv^s. f LT, C <7)SIIHBfl*icMft 6» 
±. i; f-if^-ictt . =PJffl%^H20i»i. Iflill^&iLfc^- ? Xtti£MB9tc <fc 5i£ 
S^Slc J: o TSliIEHB***ftlE't -S C k **T- § * k k ^ Ic . SaaHjti: Bf gij § II SE Bfl 
* jb'jhf It «b ft To E-WBf SUSE*flX#-C§ Si^lciotv^. 

[0187] 

n^. *HS6<?)^JIsllcUv^T tt » Ji6eil«E^Jf?flikM*S*8^& Vfglfig^fiBfl L . *<r>m 
<r>ffii&7kv®m\z m LTIiH — *I5 9t ic ttlnl-^^-^ft L T IftBfl ^ 
[0188] 



flt/fcttli * #i«btl* <b T' * £ . flj^ti, ftlffl^&ffE ( Bf £IJ II Hjm E ) 2 0 i <7> ^ »3 (C 

wwmm.\<r>ixt> o ic m^Mfu>?i£§E56*tiBjmEi^ft?t^- i>m 
e § in £ s z t *b or put- & -5 . 

[0189] 
[0190] 

mm'mm&fcmwLMuz . Eti&BfsiiM^reif lt, am^h cmm^e) 201 

JSc gg ^ H E He Bf If ^^Jitti- & * 7 CftoTv^i. 
[0191] 

fiJffl#£lE10jli. =flJffl%3SH (MMHE) 20ilcpffS^^>-* ? * • T»-?*#tfB¥ 
SiJUB^^^^L. *<Dl£gi: LTftfflfgl ( Bf SO II Bfl UK ) 2 0 i «b «¥ *0 18 « 6* ft 3 ft 
£Bf ^J^aiEBfl«%HX#-t -5 J:?lc5:oTv^„ 
[0192] 

iijffl^^E (Bf^ijiiBfl^H) 20iti. ±&Lfz* 7 izmm%nKi\<nmm\zmmwwm 

E <*> 18 ft! ^ ft fa L tHlT\ ^ > fcf ^ - 9 * -v h "7 - ?^^LTlDfliII> ^S^E9 
. *Jffl#£iEl<)jftim£iJ1iiSlM«ISE30i: t 9 - yft26«ffl"t*fi6*flia52K Wffl#»ill 
Oift^^i^SySEWS^^SltftttTi^SJSliSE^Sftff S^rS!iaEiflff*a5 2 0 1 . Bf £ij 

SUlIBjm £#t?§EBflg;J<^*T 1 A ^> h «S#IEHHg#gB 2 0 2 . BlBf^Jc*? 

v^T?x»5r^^^iisiB^»ic?ti--s?i^T :? - ? 4*1^7*- ? s*as23, ^mmm 
\z m t s Bt sij-giiii Bfl u c y> i: -* -s mnuw \z ffl -t h if * ten as 

LT. *JIEifll^E**fafc;fUffl#f&H%J*ffl LT^5 6*. 2!l H Bfl E£ Mia & v^fijffl 
tSII**ffiLTtJ:<, *Jffl%SIH (Bf SUSElflSH) 2 0 i *U ffl ME 2 i ft*«fiE f * «k 

[0193] 

SL<li. Bf 20 S Bfl ft /£ g&2 0 2 ti , *Uffl#IIE10j^'b£HI 5 tllzTft&nTV 9 >l • 5»- 
9 ■£ #t?Bf ^JSEBflS^^'SltftttT » Ify'H • t»- ? lc Bf^Jlf «Ji# ^ E 3 0 6» JR# 

LfcBf tans ft Lrz^m^mmmm^rff^-t % «* 7 ic£otus. 

[0194] 

'(-oh IH#HBjm« 2 0 3 li. fiJffl#^E10j^'b^>Bf SiJMBjm^lcJt L T f^^K ^ ft£ 
^^JSHIiEBflStfO >\ v -y =-feX-S>m SiJ^HilBflS Hyi^h (^Jffl^^E (Bf ^IJSEBfl 
Hg) 20i^i i y>ffl.«L/iij^fflil-^I^J^ v > - ffl«*i^p $ij M al aim ic 11 ffl L.^if5* 

) * -f -<> h SaiEWS^lC^ft* J:7l:4-3T^4. ^ o T . fJffl%-^E (Bf^lJEBfl^ 

E) 20i**. EBfl^E 1 ft^^fg-r *«Sff«!»tt. -f-^^^tc fcv>T 04[c^^ii 0 T*> 

[0195] 

MUEHi* 

(Bf tUiEBfl^E) 



1 <7>H5£<7>ff$flgtfO^S^E3<50 ^figlc^D^.T . BfSUM^gi: LTto^ 
HL<li. 3>tr^-5'^>vh r 7-f4^^LTliEBfl^EK |iJffl#^E 
20i^^^^iJ'ti^mi l ^E30i: t 3 - ^ * 3Sftfll»3U Wffl# 

20ijb»«b*>4$IIffiHB#<?)agl[S**SltfcRlicH. ftlffl*£IE20i^'b!Hi£ft£:g£ 

20ilCjif|-rs -f -<> h MB^SEflBigSaJ32, & V tfe II L 5 H II BH # lc ft ftJ-t * Bf »j § a 



E«gR92* 5 &-t*«««T*S. ft. # H «E Jf2 J» IC v > T 14 * -( ^> MBffllflSt^I 
[0196] 

. mn®mfefcnw.iQfr<hw® lx . e ibi *j a wi se ic ft * ■? ic&otu*. &ot. 

* ill <w tft S <*> if 81 E|J a* ft 3 ft T v * -6 . CftlJ. & 1 <n%M<r>j&1&-£ <fc 7 £ . §sS2§ 

■ 3*fflv*fc 4 **> h JUH#aafl#ta (ftlffl-titE2i^3? 2 <o*$a) lc «k 0 . -f -<> h 
ffWS*ft*9J 9 ST «b ft £ IK iX * * <?> — y fr&~M.&<n ') -7 £*) t Bf ffi ft lc bu T -5 
C i: fitf)?, -*> h WH Fp a Bfl ^ ^ co tu t: 4 £ fU ffl # SS M. 1 0 i h <r> Bf*J a BU 

B#tf>§tt**. S£S^H9**SESfflSaiI"flS*S<l Lf-o?£lU 9 t if F3 IS lc hu ~C 3b h c 
t ^aafli-S * USE <?> B Si »c i? it 4 c^Ei^ififll^ T^f 1 II 

mut $uanfla j to?. 

[0197] 

ft. Ja±*>£S!«tt. t tfli»««&v»!llll«fl6*«ifc + ite«HIiSK C CPU : C 

entral Processing Unit) . 7 , or7A^^-5'£iE^t-<5^^^*t'&RAM(Ran()oniAcc 
ess Memory)* 6* "b 4 S ± 12 1f H ( > * 'J ) . '^-FfU? (HD) # <?> Kt A Br ^ ic *> 
"T r — 7 tm-t * C t: *»ai*4 2 iXffitt^H & <r^iB^'b«^3 fttu 

us m a i« a ft fi£ 9 1 ^ wtJi ±secpuic <* «E§y §p*»si% m * ® t ^ l 1 1 <*> t ffe 

tJ. ±ie±iB«^H*>* v^tt 2 &sei*S§K<a«8&*fll8£fc i k 
[0198] 

tt 2&ie«SSHlCJ|&iWl£ftTv*.& «fc><7>-?*>4. f LT> Z<n~f n r 7 A ti . ^- K ^ f ^ 
7 . ^U^t'^-tMt.?. CD-ROM. MO> DVD-R0M5;Jr(7)3>f^-?I 

air 9 RrfiBsrsenuKtticies-*- * - h. is-fi ^ ? k - ^ LTie<i-f -5 z °sm 

[0199] 

(3-2. y^f i^lifF) 

ffite i <7 -f ^> ■ h IHBmaBfl^a77-a%EG2 0^S2 3%fflv^TlSiBfl^-^ o 
[ 0 2 0 0 ] 

ft. -i -o hiw^aDfl^aicfcv^Tu. Wffl*^'g (BfgijaB^^s) 20i^fjffl#^H2 

i. ESHil9*iSS^iE3i:-tntt. ^#S54iftftti. 06lc^f Iflft t 15 Br [U - T- *> £ fc 

y). s«r*Djft i: tt&mmismw. cmmmmmm.) mbmmmnw.\D)ffl<r>**)t *)-&* 

>£> IC m. m -t h . 02O&VEI21tt, 0 6 <7) -y 7* S lOlcffi h A h JK^S 

N |6<^xf'; 7'S60tcffli-t S^aaaJK^^fl-t 5 >y 7 P S60 ' #t?) . 
I322ti. 13 6 wxt v 7- S SStfflSMittf fit* -y 7*S120 1 * 

t¥ l < mm -t z> v - t > 7, m x- $> z . 

[ 0 2 0 1 ] 

a 2 i fc" -T *i Ji » El 7 ic^-tifift i: |h]-T-*>-5 |iiB3^^i§i-i,„ $ fc. -f -<> h Mft 

mWtftMJl'&<7>% 2 co^aiCfc^TU. EMB£9*MHK3i:-*-*lli, EI8lc^-t»jft 



■5. mint. mi<r> Xt v 7S 5 2 0 lcffl^f& -f -*> H <MM#<t>^IIIc/£j7j L- 

fc i: § <W X t v 7* S5 2 0 ' * 8¥ L < f&Bfl 4 x - 1r > X H T £> £ . 
[ 0 2 0 2 ] 

[0 2 0 3 ] 

*Uffl%sanoj 6*ffjffl#na ( m se bj! a: ) 20ic-7»^ ? * • t - ? £ # t? af m 

ma-TZ t , fUffl#SIH ( Bf S!J §E WJ SS H > 20iti;i£'§:fIg&20l%4V LT. i^fH 

• t-- ? * # t? nt ^ij m w s ;j< * s f § -* -s (xt v 7-sir . s 12 ' )'. /Xic. fijffl^^a ( 

igglOjtc^fif-S (Xt -v 13 ' . S 14. SIS'). C fl\z * *) , fUffl#3SE lujtt . Bf 
SJSlIIEW**S<3"t4^T» B# *!l M SE W| * £ ]R f# -5 3 5 (Xt -v 7*S 16 ' ) 



[ 0 2 0 4 ] 

}XoT, 5pJffl%^H ( ■¥ *l IE BB H H ) 20i<?> -i -<> HW J? IE Bjm 5|< gE 2 0 3 li . 
if^ro'i^htl^L^ l?lBl**lSE&i» jr -f : J x x h ^£ # t? I£ £ ff fiK L » SE 

*§ it a 1 c & fi * (xf 7^sir » sis) . zn&m. mmmunt. 

LT> SEBflg^^^fii-^ ( Xt -v 7*S2 0 ' ) . 
[ 0 2 0 5 ] 

llc^fi7K:, fyffl*ilfilOjlcBf«l§*IIEiUi«u:*in£T, S3 m w m m a -t z -k -a t 

"o tl -5 . 
[ 0.2 0 6 ] 

02Uct?oTttv Xt-v7*S10' -f -<> h JKJtEWS^ x t -v 7"T-tJ . Bf JiJ-glliEBB 

* £ }g -fl if i*lC . HI 6 <7) X t >V "7 S 6 0lCffl ^"t * X t v ■7 , S60'cO^-^> h ^USE W*^-fa 
Xt-V^T, Bf SO'SHMS*? «k V^IiSEBflS^aifl-t S . BP*>. fUMHB (BfSUEBfl 

mm.) 20ili. le^il 1 ^•b^IIaEnflS^^fg-r * i: . ft9IHfli * V I£ § H §E nfl S 
icWfE-T 4^rSlJSliiIifl**fJffl*IIH10jk:Mi<i-t* t<^"?** Ut7^S81 ' .xf 
v 7S62 ' ) . ziilz * 0 . ?Uffl«%K10jtt. *«ffW»*J * vnffflftaBW)^ 

[ 0 2 0 7 ] 

iXlC, EI22£#?flLT. !EiEffl*aiElfl**S«-t £ Xt v "7*S 120 ' £ o u T l£ Bfl 
[ 0 2 0 8] 

MtSB9tiU M^fIgni£^LTM£§Hl*^Mffl^IIEBJl#*^-rs h , i£S 
fflSii§EBfl*£$f| L£Bt«b? $iJ'lt&fS#ltB30^<bJ|X# LT« MISUSE flfl* k W 
FSttlTTSeif gfl93k;ietS-f 5 (Xf 77-SI2I ' > S 1 22 * . S 1 23 * ) . 

[ 0 2 0 9 ] 

mz, 023*#»aUT. ^2^S9IC J: « -f h SaSEB^S^^IElc^^] L fz t % cry 
Xt -y -f S 5 2 0 ' lcov^Tl^Bfl-t^ 0 
[0210] 

siiaBflsicM-s nfcBf . miH^Eiai^syiEffliE*^^ l, . is e n w n s bb e * 

E3EJJS*k:#*>* ( Xt -y -7*S51! * . S512 ' . S 5 1 3 * ) . 
[021 1 ] 

Jt,T> ^ 3 ^HS&fO^flgtf) 'f *t> MWJt-UBfl ^ xt A 3 0 0 tc i titf, a? 1 <r>%m<»m 

mt m C MM*®* Z t fc*T-§ h . CtltC^ni.T, mitt^EraBf^JlIBfla^f£tT 



[0212] 

( 3 - 3 . % 3 <?>mm<r>mm<r>&mm) 

[0213] 

z<r>*&Z <n%U<nWim<n?tW>n\z±;\^X\*. E Rd Bf £U gE Bfl U ft j£ £M I ' tt. MffliE 

Bnms^eEmmKuzmnLrzt B<r>mn-&. mMimmm^muin^f^mtx . 

MsfcUHMlztt-f £ 7 lc5t-jTi>5. &oT. m' 3 <r>mW<7>Bm<r>nBffllz is uT li . E fBJ 
Bf #J II Bfl H ft /£ gf! 9 1* Tftj&£ft&ERdBf£tJ|lBflSElcii. $ £ flij ^ tl <r> Bf M EP 6* ft 5 

[0214] 

*Uffl*SSH2i*>l¥ 2 tfo*&H) lc «k *) . -r -<> h fHH Fp SE Dfl S ^ ** HI 9 ii X h ft fcffi&fttt * 
<r> ') - y ft'J>^gt*^ -7 J: 1 ^Bfffflftic&T'.fc&c t i'lflf § 5^7, -( -<> h 

iwj^iiBfls^^Tc t *-53pjffl%Hisioj^'b<75i^^jiEBfls?i<icjrt-r sfijffl^^a cme 
m^<r>%iii i. *) ^mfflfiiz'&xahz z t tiwts t, t- „ ^ <?> e bj jy a 

WSE* r 1? 2 M E Bf £ij H Bfl H J hn. 
[0215] 

Sfc, §g 3 ^*St&^^ftg<7)^fl?i?J»cfcv>T 12 . ' 12. 1*1 E RflifSlJffiifl 

H Bf $U II Bfl n t- £ l~3?3 <7>ERSB? tiJEHflU J 4afft4 - k *»5TflBT*6. cfti2, -f 
-< > h JWJ^HBflg:dS:<7)7C i: ft * ?Jffl#S&itlQi * *>*>b*JBIK SI^SDft* 

^^ffl'SlIEB^ff^Sfl L£Bf 9 tBfra©lCBdT*4C k £ S Bfl i" & t t t IC . -f ^ 

> h IQHJ^fEBJjg:£tf>7c£: ft -5 fUffl # |£H 1 0 i <b <r> Bf %W W M iz ftf S fl) mM. ( Bf 
SUM US) 20ilc «k SBfSUMSEBJJS^&fl**, B£« ■ 9 ' lc £ 5 Mffl 4 -* > h 11^ 

H bji ^ # <o 3£ ft «fc 9 ^fff rs®ic&t-*>-5 z t*inst4i«o-e*5. 

[0216] 

#SSH ( Bf £ij H Bfl£| B ) 20i<ofTfr -t-SBf ^J'SliiiEBfl» t . S^S!l*aitifl*lcM-$iifc 
Bf *J <7) fff ffl 09 hu , gt. **vWiM^<?>ft5?*IEHfl-t* 1 oXli««<^EBBBf 9JSEHBSE%IR 
-etilcSo*§ fff tiJ^HIEB^^icft 5 n/iBf S!J <w iE S 14 * S -f * ^ ^> h Bf^iJ^H 

> M^su*a^Htt. Bf susnffinB*icf+ s ti^nf .t ie e n Bf $j a an se & u w -t z> 

ti^pTr^^fftJ: *)*§v^ ticlo^, Bf ^iJIEDfl^IIaEBflSicft 5 nf.Bf m<r>TEU&*n 
[0217] 

ia±. *^tfe<!0 Affile o T SftflS LTg fc**. *f&Bfl<7)Sg^3SflfeL ft v»$EHlc^v^T 

eojf*flglc.*»i->Ttt. l/XSS+HTl^t^fflo/;*'- * %Bfl « ~ lc i£ $ ft 6 t 

1 -onrnvW. o * [u] * T- *> ft J? J: v> i,<7)T-£>-5. 

[0218] 

* Jiieniio^flgicfcv>-r aafl^Ki^^7<75«^ W'Kffi&^gPinc out u'-f#ici$ 

[0219] 

(i) it^^jiiift x> t- -r t- -r <,« ibj - <r> m m % i> m -t h o 



[ 0 2 2 0 ] 

(2) ±|g$RcO^> -f t- A cO& tt ICKIT^ AU^oT't T ? -h XT§ 5. 
[ 0 2 2 1 ] 

(3) ±!5?gRcox> t -f t -f * *>*fi?t-f SlSf5£BXf#-f £EHc. IS Si ffi « 7C <?> x > t=- 
■( ~t -f ft£*&co5S£'r±ft*M<?*l-S. 

[ 0 2 2 2 ] 

±ie<7>Wfr<7) 9 *>. WftMDlco^Ttt, « Rco+t- fc? xf&tlft*. *SiBH*>11t«lco 
ntSJI!: LTHftti C k IC * *) mMX'B 4. ± 12 « co ff£ «ilC fcuT tt . SEBfligEi: 
«8C*>EStSiSVJ[giX*«*tf>* - h fl^lc ^TfBfli k LT'MfStt^fT 7 3 t I; J; •) 

[ 0 2 2 3 ] 

Wtt (2Hco^Ttt, BlfiE* < g&LTu£WWWlc «* Z b lz & *) IS?S 

-5) o 

[ 0 2 2 4 ] 

m^\zm^tzm^m% ! &ujkzf t ^tik^-nc^* &nj&co^-coB? j£Tco^#]'i±ft^ &n§ 

fiam<> CRL (Cer t i I icate Revocation List) » OCSP^-^x (Online Certificate St 
atus Protocol) # * ffl v> T 1>HS M*S£ (PK I : Publike-Key Infrastructure) (c J: *) ftU 

1f#)T£>*itt-|-;frT£> *> , fifi"¥* »-<T*fgSfL» jft^T^'frSfj'tt^fRJf L o-Jit* c k 
ft^Pjgk&S. *<oRI» • ^TKPl = (SKI. P K 1 > SfrLu*- • ^tKP2 = (S 

K2, PK2)lcH§l£x.£r3llc, KP 1 ft** #)T£> h d lc KP2 «f gfflM'I SK2 £.fc*T , 5> 

T 1r #J & - • ^T$fflv>T?y ?4f g^i^f^Ztn^frt^:^. 
[ 0 2 2 5 ] 

ft*. M k LTfrtS^covx^-r T»ct8«* ftf|-r S C k ft*fr *>*IT § 
ft*, C ^ -a tt ffj z. tt 1 0 ¥&tc!f?£<o v x 4T[z£$k3tifcmm\z-r f+zK-tzn 
ft* S © T tt * i> Z k ft>«b±!e<*>Sft (2)*SttWft«H!lT*5:k. 5 «^ IC T * -fe*T 
§ fc k LT & ±I£coSfr (3) fcif fc^TfliS *K ft ft' ffllllT** C ^liT- 

[ 0 2 2 6 ] 

< MR ft * « * «o Iff J; tftt M > 

[ 0 2 2 7 ] 

(g*f$R) 

?S $ k co UK ft m #3 * tt . u -c* Oft»<b U k £T<o ) - H TtftfiKS ft*, u^^j 
( j =0. I. - . k) <7> J — V cD &tt . 2 (k ~~ J } X3h 5 cot . U ^ * j » S *J i cO >» - K ^ ( 
j . DtatctlctSi:, i =0. 1. - . 2 - 1 k % 5. 

[ 0 2 2 8 ] 

tfT« URslcM-LT, cei I i n g (x) 1 WJL <*> ft B R » f loor (x) % xWTcoft^coB 
Rk LI, iiBfl-t4 0 
[ 0 2 2 9 ] 

^ - K ( j , i ) (f§U» j<k) cofitt. ( j + 1 . floor (i/2) ) T* 4<OT, 
parent (i. i) = (j+1. floor (i/2) ) 
tSif^. Zfz. J - K ( j . i ) (€L . 0<i) cofc«ijco^«tt (j-l. 2 • i) , ^ 
iJco-T^tt (j-1. 2 • i + 1) T^^cot. 
leftChi Id (j. i) = (j-1. 2 • i) 



rightChi ld(j. i) = 2 • i+l) 

tfem-tZ, ceo t § , k<?>0iX**3*<o ; - H (j. i) (0< i <2 (k_)) ) 
h • ^'XrtPath k (i. i) ( J — K ( i . i) * s «o * - h »cS £ ; - h* <r>n v* 7 ) \t % 

r t P a t h k ( j . i)= [(j, r (j)), - ■ (k. r (k))] 
titCH'T^. llL, r(i) = i, r (j'+l) = Iloor (r (j ')/2) (j'<kkL. r(j'H2 
RCSIoTi^t^ktS) ft , (k. t (k) ) a. WJX*«**> * - h 

L . mic r (k) = 0k 
[ 0 2 3 0 ] 

V(j. i) UJ-Mi. i) <r> M M fi T £> -5 . V (0. i) ftV(i)k»<. L£L<k 
8&. SBT**>4lBJX*#3*k-t* k S . SBT<7> Wft 7 7 7 Bfc* L ~« *L*)»^*T* £ k 12 
» SBT!c«f -5 L-<;H<7)£>-5;-F p**£> 9 . B **p p <n=f-^k^h & h SBT cogKfr 

[0231]. 

B 6*SBT«og&#*:?£>* k § , 1 ea I s (B) \*l<r> ') - 7 31 1; <r> k -f S . *fcX * 

SBT<75 'J -7 Z&X-%^m& t-t Z k § . lirst(X) iz «fc 9 X <o 7 *> ft ^ £ \Z &W.-t 

h ') - y £ * l . 1 1 $ t (X) c * ^x^^^fit^icfiai-r* 

[ 0 2 3 2 ] 

2 1. i2 icov^T , til-- i 21 12 i 1 ^ i ^ i2 £ -5 i «o £ S ft a (E W 

) £3% L . (i 1. . i 2] tiil < i < i2 ft4fi»i*^«t4*^ C i 1 - - i 2 > 

Hil < i <i2 & £8&i^ & & (EfS) (il..i2) tiil < i <i2 4 * ft 

WL\frtitcZ>m£i (Era) ^^ttwtf 4 . 
[ 0 2 3 3 ] 

• mi^wB^m^^^^^^v* 

T* cf> o 

[ 0 2 3 4 ] 

ISyWTJeioTo^twt L, ^co&^nk^S. C tf> k § , jfe#9**>l65 2 k tt . k 
= cei 1 ins ( 1 0 g 2 (N))7f.5. S3 k <r> M YK ft W * 9 - 7 » 12 g ±T 2 k T-£> 5 ^> T , d = 2 k 
-niU, U Otf> J - K 7 *. . 2 d«vB£-f*U2\ ^> h IE HH 5 # » n . 
^5r 5 _. ; - K # L T* 9 - 7 Ic S!l 9 ^ T £ C k 6* of ftg i4i. C tl 12 . I* *< >l Q 0) ') — 
7 6*2 d k , U ^iH(7) — 7 t)*%ffz\Z dllT§ 5<?>T, a-ftT d ililfiR *) , 'J-7<0 

[ 0 2 3 5 ] 

ar. l 1 w = 2 (k-i) (i -<ji \co j - f cnm&) . l 1 l= 2 (k-o - d 

U^/H<o; — K<wl0gSSc) L 0 L = 2 (2 (k_l) - d) (U^^O^^-K^liSC) kfc< 
k, nl^^>h0^1Ui8^^7^. #]*>^L0L1ffl% L- ^ * OlCiflg t , ^.»)*U'<^ 
ltcEE-t* k S . igg<7M^>l- )R.^iEflBS^^iE!S5t4^"traiScplace(i) li/X^T- 
C k § -6 . 
[ 0 2 3 6 ] 
p 1 a c e ( i ) = (0, i) ( 0 < i < LOL) 
place ( t ) = (1. L1L + i —LOL) (LOL < i < n) 

place (i)= Wi*?) Ttil^^tiTv^t^T-^)^. 

[ 0 2 3 7 ] 

02412, I? 1 <7)|/jfa **S^<7)1iBS;^-afiO n.= 10<?5Jf & <r> m fa W&TF-t 'in - 
tfoii^-icfc v»T 12 . EI24lc^:-tii •) . k = c e i 1 i n g ( 1 o g 2 ( 1 0) ) = 4 k & *) . M $ It 4T *> -5 
. f LT , d = 2 4 - I0=6T*>*<WT. 6X 2= 1 2<i<50 U -< >l 0<O 9 - 7 * v^* "t * . 
jU x L 1 w= 2 3 = 8 , LlL=8-6=2. L0L= 2X2= 4 k «r * . f^oTs U *< >V §<T> ') — 7 i»* 4 All s 



U ~< iv l <r> >) - 7 ft* 6 M ? . — 7 ^rH- & ti n = 1 0 fc & & ,, c tf> ^ jR , El 2 4 lc ^ «): 7 & 

vw - h* ) \ztt-t zi§.<7>mM\z> * nt^miz %-?rztB\z * •> > > 9 >i iz'n t?nz 

o 

[ 0 2 3 8 ] 

9 * lzmW*-&ffif£-?Z&T'ltm 1 co^v£ k |aj C Jb*. HU t> oTSft/ilfllffli (KB 

[ 0 2 3 9 ] 

;;T\ -f > * > > 7 * t \t. A -<> HiKJfMWM'Stttt £ *BJ*» -ec^-bllK 
T-§ ft)RJX*iB*«>W^*SI-J( LTn < kv> 7 tlTTll> Sftl+S ■i'O'h 

. c^^-aicfcv^xii. a -<> MRj^anBs^tt-r^f u ok ay *> ftt-t <^*is t. 

[ 0 2 4 0 ] 

c«»^»TMjx*«**««t* t *. fifs<o*fijmi (fliitf. law) tswitfc-f 

-<> MHf?SEWiS#*>8*N t -t Z> £ . NH iX * *9 * * ill 3 k lis k = ce i I i ng (I o g 2 (N) ) 
?tjc? k IK & * fi * 'J - 7^US^T2 k Tfc**>T, 0*"bn-liTWnI<7) 
-i -<> h Mf¥MW 1 S&~£ l> -<>li<r> ) - K (0, 0) F (0. n- 1) lc glj 9 i T ft 

s C t IC £ -S o 
[0241], 

U -t >U 0 iz gij 0 ^ T h ft . ft t * <50 ; - H ( 0 . n- 1 ) lc ft L T . * - h • >< * r t P a I h k 

(0, n-l)*>* 

r t P a 1 h k ( j . i) = [ (j. r (j)). -, (k, r(k))] 

t ft£ tt5. 

[ 0 2 4 2 ] 

( — JKJc. rtPath k (j, i) tt\ r t P a t h k ( j . i) = t (j. r(j)) . -. (k. r(k))] 
tmm.2iiZ* f§L, jlt=[j..k] icttLT r(jl) = 1 1 oo r ( i/2 ( j 1 ~ j) ) k "t * . ) 
z<r) t B s & u ^ * j ( i =0. - . k- I) tcfc i^T li . WT<7) c t 
[ 0 2 4 3 ] 

r (i) Jb'^&tfO t # , ; - H ( j. r (j) + l) It 7 5 - • J - K k 4 D . 
r(j) + r<i<2( k -i)tt5#ii:WLT, J - H ( j , i ) U)SS3ftTv»5. 
[ 0 2 4 4 ] 

r (i) 3 . r(i) + l< i <2^ - '^ i icftLT, ; - K ( j . i ) livSSt? 

flX V> £ . 
[ 0 2 4 5 ] 

[ 0 2 4 6 ] 

0 25^(7 H26U. » 2 <7> IW }X m ^ * c7) |g ^ ^5 v£ <7) r * =f 'J XA^^-f t^T* 0 . 1^ 
T * ^ >) X U \Z S£ o T UK Jft #9 * *M > ^ >>5 , ^lC^fiK$tl£J;7lc4o . C 

[ 0 2 4 7 ] 

• K=cei I i n g ( 1 o g 2 (N) ) k ^ * . 
[ 0 2 4 8 ] 

[ 0 2 4 9 ] 



[ 0 2 5 0 ] 

(K+i) H<7) # ^ > ? , i 0 . -, i^tts. i j<o#]HHaiiOT-£>& (j = 0, 

•■• , K) . i j li v ~< * jiefcuT. J»k£j*3 tifc ; - h* t |a]Bf ic , jXic u -<* 

j ic fF ;? *i 6 ;-K<?>S-g-*^-t. 
[ 0 2 5 1 ] 

• ( K+ 1) fico *XR*>J!I* . I>0' '"' b K fc ."*"*' 3 z T * ' b j Wit li I a 1 s eT-3S 
5 ( j = 0. ■•• . K) «, bjlis L ~<n, j IC f 5 - • ) - H 6'f>l> 6»5ft»*f5"t. 

[ 0 2 5 2 ] 

• (K+l) fflO^SJU^W*. A 0 . -. A^ttS. SSWtt. 2 (K_)) ^>:JI<?£ i b*>. U ~* 
>i \<r> ) - Y lc$J •) ftlfbn*fi*fi5Jf "t-6 (i = 0. ~.K) . 

[ 0 2 5 3 ] 

• rli fi - • - K IC§IJ •? IT S 9* 5 -ft* ft 

[ 0 2 5 4 ] 

• R (j, i) U2ocogiSi. ilctt LT ) - K (j. i) le gij *) MX Z> § f = -fl*ltIt4BIR 

[ 0 2 5 5 ] 

•x, xO. il. x2li. ; - H \zm *) iiT 4«-itftT-l>^. 
[ 0 2 5 6 ] 

•xlllx2li. * v V nx-m.2 firzlr><r>i&<r>mi$X-.f>2>. 
[ 0 2 5 7 ] 

• h (x) \ti<r>" v > MfifcifB-* £©3?B$i-7J fa'^ v ■> m&X3hZ. 

[ 0 2 5 8 ] 

\<n J — F <r> , b j li l< *< >\, j ic f 5 — • ; - K ft* £> -5 ft* 15 ft*. A j a . u ~* * i <n ) — K ic 
fij ») ttlt«bftfcfllft»'bftSffifll%**i < ? tt^-f c klcftS. 
[ 0 2 5 9 ] 

%.tb>btLrzMYKMkmmfflt)mj Lfzt % , n=}T-JSof:tt5. ^tl. k = c 
ei I ing (log 2 (9) ) = 4 k ft 9 . ^ £ li 4 tf> Hi ft * #3 * £ flt l£ * 3 k IC ft -5 . -ft » 06»«bn- 
l * T-<7> n flacoJiH^iEBflW^ti . Ml II ¥ JIB lie J: »K Rlc H (0, 0) ■ -. (O.n-l)lcW 
DST^ntoi. Mlli^ldllc J: 9 , i o = 9 * 'l = 4, '2 =2, '3 =l ' i4 = 0t ^ 

[ 0 2 6 0 ] 

Z<r>tB. mm ^ M2 <n (2.2) t^<h . J - K (0. 8) <o ; - h x r tPa th 4 (0. 8) li 
r t P a t h 4 ( 0 . 8) = t(0. 8), ( l . 4 ) . (2.2). (3. I). (4.0-)] 

ti^. z ft ft> <b . ^ri 'i commit. Uif^M *) lefts. 

[ 0 2 6 1 ] 

U -< A Olcfcv^T it s Xfv^ (1.3.2.1) * 0 . - H (0.9) ft* 5^ 5 - • J - H Ic ft 
<5. U llci>v^«. -v ^ (2. 3. 3. 1. 5) J: •) , J - H ( 1 . 4 ) IC <ft 6»glJ •) (t It h 

fl. (1, 5) ft* 9* 5 - • ^ - K IC ft -5 . U 2lCtev^T li . ^ t -v ( 2. 3. 3.1.5) il, 
) - K (0. 2) icfftft'SiJ 0 ftlt «b*is (0. 3) ft*?* 5 - • J - H Ic ft £. U * 3lc is v> T li 
. •K 3 rv-f (2.3.3.1) IC Z *) , ; - K (3.1) IC ffi ft* SU *) ft It «b tl -5 . U -< * 4lc v^T 
li . T.'rtff (2.3.3.1) ic «k ») . >» - K (4.0) IC ffi ft* HI *) ft It "b n Z> - 
[ 0 2 6 2 ] 

CiO^S^, 02/lC^f * 7 ft)H^m#9** -f > ^ 'J > > ? a lcJ»R$-*5 Z k ft*TS *. 

f 5 _ . ; _ p xt ^ U ^ * IC ]^ V» X M * 1 -3 X Z> . 7; - • J - K IC li BU VLX h tl 
fzffl <^> HI IC S£ v> 5^3 - • 7 ( 7 = -gij^ft) *S!I^-C *'2>Wft*A* ft*. C to =k 7 
ft^HMcoffl^ftSfSkLTIi, ^i^SIUT^;-' 9 ~i**J£*S"t* 9 



02814, ±ie<7) ^>j"i>>n * Ml iK Jfe #9 * fio J* i£ ?J >£ K o T «• ; - h* left* Wit 
[ 0 2 6 3 ] 

±.ft<7)%$\Rm% 3 <r>mW<7)BfB\ta^X\t. )RJX*«*tt 0 28lc^-t <k 7 Jc . til « ft 

Jlk LTu^. L^L, mK%km*<nm&® k L- T d ftJJl^SSSJI ffl^T* - 

k t rT #6 T- 6 . 
[ 0 2 6 4 ] 

BP*,. ±ie*S5E<7)ff^flg!cfcltS -f -o MUH^IiEBfl > 100. 2 0 0M 3 0 0 14. ±iE L 

^«b<^> 4 -<> h MJ¥WLW^&<r>M ft i£ ft ic S $X ic JrtJ&-t -5 C k &<^T-. 7 tr 

•J t- <7>?g\,M -<> h IK^iEBfl ^ =r U^.^Wft -5 C k **nTftg k & & „ 
[ 0 2 6 5 ] 

^^^^ (jta^LTJj^f -i> 9 •) 1 > ? * lC<Hifft2 *l& J: 7 * IK }X Ifc W * O ^ - K tC 
9LT« *> 4 ■¥ j& 4* - h • **»ff>< **I21T*> i: 7 \Z&m.-f2> Z k -6. Z <7> 

[ 0 2 6 6 ] 

3£ijf £^ 'J - 7if«ijcii'ii^l) (fc£o T ') - 7 <^S&« ra+ \)<r> k B . 
ic .(b) = min {hi m+ 1 £ 2 h } k < . 
M 2 k (id) «so KB JX Kfe #9 * % 

cu rSBT (m) 
k < o 

[ 0 2 6 7 ] 

p=(j, i) ecurSBT(m) H, (i^ c u r SBT (m) <r> >i - h (C £ 4 >» - K <r> M J/ * - h ■ >< 
r t P a t h ( p , d) 

tm < . 

[ 0 2 6 8 ] 

r t P a t h D C p . m) 14 . rtPatMp. m) ic JS -f h J - K <n 7 *> TmS i V - ~> r> §U i ft * 
[0 2 6 9 ] 

rtPath (p. m) = 1(0. i (0)) . - . (k, i (k))3 
kL£k§. 0<kl<k&£ib-5kl *>*£>-> 

r t P a t h D ( p . m) = 1(0, i (0)). - , (kl, i (kl))] 

[0 2 7 0 ] 

r t P a t h DV ( p . m) 14. r t P a t h D ( p . ■) <n & J - K ic gij M <fi£ §J *) ^ X tz t co Tf> * . 
[ 0 2 7 1 ] 

r t P a t h D ( p . m) = ((0. i (0)), -, (kl, i (kl))] 
ct> k & . r t P a t h DV ( p . 111) 14 iX^ <k 7 4 tf^ k «r -5 . 
[ 0 2 7 2 ] 

r t P a t h DV (p , 111) = (( (0. i(0)), v (0) ), -. ( (kl, i(kl)), v(kl) )]. 
[ 0 2 7 3 ] 

c u r SBT (in) icfcl-t-S. J - h' p =(i, i) *^ c u r SBT (in) <r> >l - h ft* WcM-f Z> <r> \Z & 
^4- > - K p' = (i ', i ')<r>%^~kPX ) - H fioH2.SE '< x k of Vau thP a t hT (p. ra) k it, fS L 

fit? LT#^T•uSi«i:t5. 



t 



[ 0 2 7 4 ] 

k (in) = k f, 
r tP a t h ( p . ni) = r (j)) . - ■ (k. r (k))] 

• (7>tS. authPathTCp, m) It r tPa th (p, m) £ ffl X fc<n «fc 7 Ic ?t -f Z t § £ . 
[ 0 2 7 5 ] 
authPathTCp. ra) = 

[ ((j. a(j)), LR ( j ) ) . -, ((k-1, a (k— i ) ) . LR (k— 1) > ] 

r (j ') a ( j ') = r (j ') + k r (j ') 6«^»<?)*^. a(j') =r(i')-l 

ifc, r (i'J&'flfSO*^ LR(j') = R. r(j'))b*^^^Jt^. LR (i ' ) = L? £> £ ( 
f§ U . j ' e [j. . k- 1] ) . 
[ 0 2 7 6 ] 

f U, authPathTCp. n)<7>Sjfc ((j. a(j)). LR(j))tcouT, LR (j) <=oSP^^r (LR) 9 

£^>lc. rtPath (p. m)^ : S-m (j, r (j) ) C o u T > r (i ) **ffi&*> i: § , (i.r( 
j) + !) £ (j. r (j))<7>£*fi7c,«£i: v^v^ r (j) fc'ff i: 3 » (i. r(i)-l)*(i. r(i))<o£ 

[ 0 2 7 7 ] 

C<7)i:§, authPathTCp. ra) U , rtPath(p. m) <r> >i - b W ft<^ <?> £ *S 5t *> & v> It £ 
[ 0 2 7 8 ] 

* f-'authPathT(p, ra) h LR 9 7 <r>m Mt: Vfc fc t <J0 £ authPath(p. ra) i: * < « BP 
*>. 

authPathTCp, ra) = . 

t C(j. a(j)). LR (i ) ) . -. ((k-1. a(k-l)). LR(k-l)) ] 
X £> & t & . 

authPathCp, ra) = [ (j, a(j)). -. (k-1. a ( k — 1 ) ) ] 

authPathCp. m) = t (j. a(j)j. (k-1. a Ck — I > ) ] 
jb-'-^-i.'bnniiauthPathTCp. ra) £ iilTco J: 7 \z UWX B h . il e [j . . k) \Z L X , rtP 
a t h ( p > ra) <r> V ~« * j 1 <r> ) — H \t 

(jl. floor(i/2t» 1 — )>)) 
t%h<»X. lloor(i/2'i ! -j)) t}*®&X3hZ t SLR(il) = R. ^STfcStS LRCil 

) = L tmih. 

authPathTCp. 111) = 

[ ((j, a(j)). LR ( j ) ) . ((k-1. a(k-D), LR(k-l)) ] 

k*Jl+tt«kv». SEoT. authPathTCp. m) tauthPathCp. ra) ^-Sfc^t^^lt-It 5 
C £ 6* tti * & . 
[ 0 2 7 9 ] 

authPathCp. ra) TkV authPathTCp. m)<F>*X, mWi — 7 <n M M ii. t o fcBf 

T* flj i ft *ofv»4 ^-M**?*^* 
authPathDCp. ra) TkXf authPathTD (p. m) 
t£#t5. authPathCp, ra) 7kU authPathTCp. m) **±8B<7>"<J: 7 ic f*&3 ft 4 fc 3 . 
k 1 ^ k - j % -5 k 1 t . 
i£ j (0) < j (1) < - < i (kl - 1) 

j(0), -, j(kl - 1) 
authPathDCp, ra) = t (j (0), a(j (0))), -. 

(i (kl- 1) , a (j (kl- 1))) ] . 
authPathTDCp, ra) = [ ( (j(0). aCj(O))). LRCi(O)) ). 

( (j C k 1 — 1 > . a(j (kl-1))). LR ( j (kl— D) ) ] - 

t 11312 il & . 
[ 0 2 8 0 ] 



thlz. authPathD(p. m) 7k V au t hP a t h TD ( t- m) lc, * ftlc IS * S ; - I* 91 y$ M £ /fl 
£ t. <?> £ . & * authPathDV (p. m) &DfauthPathTDV (p. m) t K < . m#fttcti:. authPa 
thD(p. m)S VauthPathTD(p. m) Jb*±d£60 £ 7 ic 3 ti 5 t % . 
authPathDV (p, ra) = 
[ ((j (0). a(i (0))). v(j (0))). 

((j (kl- 1) . a (j (ki- 1))) . v (j (kl- 1))) ] . 
authPathTDVtp, m) = 

[ ((j (0). a(i (0))), LRU (0)). v(j (0))). -. 
((j(kl-l). a(j(kl-l))). LR (j (kl— 1) ) . v ( j ( k 1 — ] 
tis<. z ZX' - &j'e{j(0). j(kl-l)} i;WLT> v(j') = V (i ' . a(j')) 

[ 0 2 8 1 ] 

0 STfc©P&TSiS«?>)K}Xft«*<?>*ll<«»*i^7 L . *»o au thPathTDV (p. m) ^±IS^ 
<* 7 ftZ £ § . ->-H| = (j. i) tf)«a«V(») t au t hPa thTDV (p. ™)i)^WT^ 

J: 7 IC LTlS^W^- S ft*ff3S"t* - t 5o.il e[j..k] IC ft L T . v'(jl) 

*J2tT(l). (2) ic «k •) S^ftlcSSftt v'(k) fr**#l*<r> * - h i& t £ -5 

o 

[ 0 2 8 2 ] 

(1) »' (i) = V(j, i) 

(2) jl e [j. . k] IC ti LT . v ' ( j 1) ft»£«3ilfckt.4. LR(jl) = L <T> £ § „ 
v' (jl + 1) = h(v(jl) || v' (jl)) 

LR(i 1) = R <» £ § » 

v' (jl + 1) = h(v" (jl) II V ( j 1 ) ) 

[ 0 2 8 3 ] 

ml. m2 %l«JX-**9* ') - 7ftt L . ml ^ m 2 kt§. 
curSBT(ml) £ curSBT(ra2) TJ>5. 
[ 0 2 8 4 ] 

p = (j. i) ecurSBT(ml) w <?> t § , WT<M1). (2). (3) b*f&±L^. 

[ 0 2 8 5 ] 
(!) rtPath(p. ml) £ rtPath(p. m2) 

(2) authPath(p. ml) £ authPath (p. m2) 

(3) authPathDtp. ml) £ authPathD (p. m2) 

7\ ft m i: L . 

rtPath ((0. i). m) . r tPatbD ( (0. i). m) . r tP a t h DV ( (0, i), m) 
* *s < 

r t P a t h ( i . m) . rtPathDfi. m) . rtPathDVU, m) 

t m < c 1 1 . [sit* tc 

authPath((0, i). m) . a u t hP a t hT ( (0. i), m) . authPathD ( (0. i). m) . 
authPathTD((0, i). m) . au t hP a t h DV ( (0. i). m) . au t hP a t hTDV ( (0, i), m) 

* & ❖ m < 

authPath(i, hi). authPathTU. m) . authPa thD (>. m) . 
authPathTD(i. m) . authPathDV (i, 111) . authPa thTDV (i, m) 

[ 0 2 8 6 ] 

7UTawt4. HutltLT. iiXII^^I^^kt - -f j£ *5 3« gy g ^ * i IL K 



2j&<7)i»8!l§^£ i 1 t L . iO<ilk-T4. -«IC» WJX*«*<0 ^ - K (0. i)lctfLTrt 
PathUO. i). d) ttWT<?> J: 7 tffl-STS 
[ 0 2 8 7 ] 

rtPath ((0, i), m) = [(0. r (0)), - , (k. r (k)) ] 
k= K (m). je [0. . k] iztt LT r(j) = 1 1 oo r (i/2 i ) t S < . 
[ 0 2 8 8 3 

' Z <7)#|lilc «k o T , >» - H (0. iO) N • r t P a t h ( ( 0 . i 0) . m) t ) - Y ( 0. 

i ! ) <r> ji - h • x r tPath ((0. i 1) . m) fcH-S-f S . t6k. r tPath ( (0. iO) . n) i: r 

tPathuo. in. -^ts. anic-gt Ltfi^. -» 

- F (0. iO) i: ; - K (0, ifl) <n&9L&. (conlluent point) fcnf fit, £-0rtJ& 
tf) u 7 h • * ^ -i >i v ^ , J - K ( 0. iO) ( a- — v j&) co ; - h* ( 0, i 1) ( lc 
<£ £> IK IE (authentication point) 
[ 0 2 8 9 ] 

JJi ± li . 3- - -f j£ i: ^ S ib* lal - <r> m iX » #3 * lc IS f •£ J§ lc £r (t h U SE ^ ^ £ It T 
-5**, m=>--*r&i)*m-t 5M5X»*3*SBTck »> &lc, & E S£ j& AH JX IB -* 4 

IS iX» IS $ JS^-lc tt . SBTco - h £15^-- * j&*>&Mj£Uc <k SlSSE^i: 

[ 0 2 9 0 ] 

B % ^S-l>liM^ft^*^g^lllH/xm^*T', 5 iff ;&lc u T . last (leaf s (B)) icrtJS 
* 5 »7 > F <o 6*1*7 S C<oh§. f> Bf,£jc *? o T B icHfSS^-F 

<7)SU S ft ti 3+S $ nsij ^ T h iXX u£ o 
[ 0 2 9 1 ] 

• '14 % 1 <r> II Bfl 

E(I25*^E126T-7f:S ^?'J>>U * IE iX ft *3 * <*> fll fiR & C * •) . S^>M 
#T «tlc 14. f f)7'i'> F £X'\zUmT>B tz ') - y tfoS'J Affile <k 0 l+WT*§ 4 'i-7a* 

^ ; _ |i ,7) §IJ ft ft li £ T 1+ S £ tlf£ ; - K ICSIJ^T hftZ> Z t IC ft*. 
[ 0 2 9 2 ] 

I ast deals (B) ) icttJE-fr* 9 > F <o 5a II fc* & T L tz t § lc tt . I e a I s (B) lc IS -f £ § 

sf&t-. b^§ ; - k aj yna a s- s 3 *k § ^ - h izmMx hnx^z. 

J-tfrMZ LXts<b-f 4 > * >) J > 9 >i \zmi&2 H2> & 7 <t BB ft « * lc jhf L T . 

JX ^> H 2 * 9 fco. 
[ 0 2 9 3 ] 

C *%}m%$zW.. Z ^Slilt iO t il * iO < il ^ S ~ o MR iX * ^1 * V 
-7|f U, round(iO) tcfcuT, C ttSHiEBfl«%$f| L , Z. Uround(il) lct?v> 
TB£SfflSHItBfl**S'fi Lfc't^ 4:i"4. Z<r>t%. iO CO il IC J: S IgfE^ tt W T<*> 

[ 0 2 9 4 ] 

( 1) SSE^i<w9J^<6U. ^S^. BP*. 7 - K (0. i 1 ) <t>^HSE Bfl * M t»- ? lc # £ 
[ 0 2 9 5 ] 

(2) ±iei?.fiE^% (j '. i') i: i? < i: , authPath ((0. iO). i 1) lc m~t Z J - K T . 

' * 9 /J^^ o t*>lctt-f SWSfttt. -*-K(D. i 1) trtJC-t* 9 -7 > S* TSIISE 
flf^SaLtlfflti*. ;-K(0. il) lcJtfC-f-5 9 ^7> K JilF^lciDV^T'SfiTS 

[ 0 2 9 6 ] 

BP*., il < i2 ktik. authPath ((0, iO). i 1) lc IS "t 4 J - K T > U -< ^ fc* j ' =k •? 
/Jv$ v»t<iO»cW-t •SfJiHIti . EOC(iO) *>4 v^ttCToken (iO. i2) IC#**IS. 



[ 0 2 9 7 ] 

(3) ±!fiSSEj&<7>iyyifft&VrtPath((0. iO). i 2) \zM~t h J - K T V -< iu a*»»K;£*> 

( 0 2 9 8 ] 

• 1± ® 2 H Bfl 

o uTM-ts. Wffl*k:«"t*aaiw»c*iisEflB*rt n^-?- ? 

-f , f co^ti 9 lc g 3£ ffi tc t* - ? IC C <7>'htf2£ # Sh & m a T- «b ID t$ ^> IK Id tc «fc 9 IB] c m&m 

-o tl s . 

[ 0 2 9 9 ] 

(1) *i\ US (I) i:ov^T02S4ffluoolflt4. i) . * 
<r>b y h • f t -(4 h'Ti>5 1211^^ (j'. i') to < . ^ - I s (0, il) <7> curSBT (i I) 

H • rtPath((0. il). iDlctouT. (0. i 1 ) *» -b Hi f£ U T . 
icSsAhu^ ^ - K* (i". i") tto<. w tfo t § . igffj&tt , (j', i " ) co i: t$ tc T- 
J>5. &oT. agU^'X authPa thT (i 1. \\)<r>%.m&h. ((]'. i')> L) [J J — h* (0. il 
) «o curSBT (i 1) lc *> It & BE '< * tc # 3j tl 5 . Sf;. — K(i'. i ') 'NcofltfOiU IT U 
. roind(il) J: 9 MCidT LTV^i. «k -> T . ((j". i"). L, V(j\ j'))tt (0, il) lc 

[ 0 3 0 0 ] 

(2) JXlcJIl (2) lc-oi*TB30to«fc VE31*ffluo-3»ifl-t4. 
[ 0 3 0 1 ] 

k = k (i 1) t to < . 
[ 0.3 0 2 ] 

mm.)U. ( j ' . i ' ) It J - K ( 0 . i 0) <r> >i - h • >< x r t P a t h ( (0. i 0) ■ i 1 ) tc ft %. tl h 
rtPatb((0. iO). il) = 

[ (0 . r (0) ) . -, (j'.r(j')). (j' + l.rO' +1)). - . (k. r (k) > ] 
t -t -5 . 

[ 0 3 0 3 ] 

$Lfz. authPath ((0, iO), il) ^5*7, U 'K?*i ' <k 9 £ vW - H <^>M 

? [(0. s(0)), -. (i'-l. s(j'-l))] 
i: to < . 

[ 0 3 0 4 ] 

£jl e to - - j * — 1 3 IcjIU. V(jl, r (il)) 6«EOC(iO)**v*ttCTokei(iO. i2)lc#S 

tl & Z. t £ 7jk it It £ *,•> . 
[ 0 3 0 5 ] 

authPath ((0, iO). i D^SEfftlc ± *) » 
authPath((0, iO), il)*>L-** p2=(il, s(jl))tt. rtPath((0. iO). il)*> 

u * j 1+ 1 <r> W ^ p 3 = ( j 1 + 1 . r(illl))<?)5 -i h ■ ft -('i- h'T*4^a!tv^ttu 7 h • 
f -V -f * h*T-*>-5. t*> <h>T'&& friz & r>TM-&ftrtt Z. 
[ 0 3 0 6 ] 

(J8 a 1) p2fc*p3<so 9 -i I- • f tUH?t«l:8, 0 301c ^"f * 7 lc . ' p l<r> §IJ I i& V (p 2 
)tts il£ i2Sri2EUv*T . Cto^fiT^ SlSffixr- 9 CTo k e n ( i 0 ■ i2) lc#^ti^ 0 
«r % h It . WB }X * * <w tt H 1 tc <}: 0 , ';-7(0, il) fc ft fc-f h 1 > H <7)<f -<> h 
IM^iEBfl^ 11**^*5 o fc^p^ST, EI3 0coBT-^$ tif; curSBT(il) <o SB # * <o Kfi ft 
®SJ^T* 0 tl§IJ|T3f teoT. -e^Bf ^iU^T^ff S tl 5 jg 5* *fi tc 

- y lc l± icn >i - k p 2<o §ij i ft V (p 2) $ tl 5 . 



[ 0 3 0 7 ] 

(» n 2) p 2 *»*p 3<JO U v |> • f t -fi h*T-l>5U- 0 31IC^-t J: 7 lc . J - K p2<^SJ ^ 
ftV (p2) li, round (iO)co A ^> h HEmSEHfl lc xli" 5 I- ^fiMSl*) 9 ic # 

ill*. R ASC =Sr <b li . 1331 £0 »2* * - F- k "t *a5»*B lo^T, 

V ie leals (B) t i < iO ] 

T-^^ c curSBT(iO) T-^o i OTMSU 5 tl 5 9 *7 > K <7) B? IC . leafs (B) 

fij ^ It li fit £ L T u £ „ ioT 0JX*«**>tt1C 1 ic «k *) , p2 = root (B) <JO§iJ iHilli . 
iOT'iaSU 5 flZ 5 ^> K iCfcuTfitS LTO S . |,T, p2 li au thPa thD ( (0, iO). iO) 
IC # * il h . 
[ 0 3 0 8 ] 

(3) 38ft VJHfl (2)6»ib. fti le tO. . j '] left U . V(jl, r(jl)) 4WTw 

«fc 7 ICS icH-Si" -5 C t &*aj*s. 

[ 0 3 0 9 ] 

. V(0. r(0)) li -f -<> h SIiaHB#l=#*tiTv^* J - K (0, iO) cry gij i f g t -* 
[0310] 

iXlc, jle [0.. i'-l)cWLT . V(jl, r(jl)) frttS.$ti1i.bti.&Vs V(il-+1. r(jl + 
1)) ^1UT«50 J: 7 ictfg-r r(jl) < s(jl) <w § li . 

V ( j 1 + 1 . r (i 1 + 1) ) = h (V ( j 1 . r(il)) II V C i 1 - s(i!))) 
t L . s (i 1) < r (jl) <r> t § li. 

V ( j 1 + 1 . r Ci 1 + 1) ) = h(V(jl. s (i 1) ) II V(jl, r(jl))) 

[0311] 

fiTtf o fe^f(T-^m-r h $j<r> t -t Z. Z li. &0iXlfc«KHra T^S 

#]col£S,<&lc:fcwTii. T ic^ c E iE ffl SHc flu T . II0IRJX»«*- H fi ((tSu^WSiX 
ft*9JWn T' to >u-K 60 gij ^ fg. V(root(T'))) fc^f! 1 **!^*:-**. 
[0312] 

f ft© 2 fc*v*/E Lf fc^f ? •) ?4 icli/ft £ ft & <k 7 £ 0 }X * *9 * ic M L T )X 

14 H 3 6* * 9 
[0313] 

OHJX*«3*^>1tlI3) 

JUTTUU T fclEttRi: L , a . a 0. t. t ' tiffi* fcM'P**"* * 

o 

[0314] 

time (a 0) e [0. . T) 
$ <blcZlc J: Sff-W.^ 1 -5^)EiMa . ^-^iXcoZlC «k £g£2;&*a ' 
<+ (*2J 9 i o t «o t -f £ . 

[03 1 5 ] 
(*2) time (a ') - time (a ) ^ T 

#Jffl# ¥ li<fc£ -f ^> h 0mfEWm#*3£fi L . **>«3*lc*t{tS*S0iX*« 

ic jrt fe -r s kb iX m *3 * ^ -7* T ' ttitix^^tti*!) *«*■•> s:ot^> tts. 

[0316] 

(*3) tirae(r ') - tirae(r) ^ T 
d ^ic, MUEZii 2Saia»«oft0JXftttMI!lllk:«-t*Zlc **»*«>iESiSlc*j 

v^T. il mJ 0 }X H W SB ra <^ * - Mt£ «i ^> h 0J?iEflB*»raft»'b$fS-t* S> <7> t -f Z> . 

[0317] 



Z<r> £ § . WT<7> (4) li'iSlio. 

[0318] 

(1) a £[t..t1 fcftftZ£«J:«*>«fi£Xj5iaa , f?&-*ft. 

(2) osIt-.t'] i: ft ft Z IC J: ft gl^a IC out, t a lc J: ft IS iE <?> §J i fi 

Sffl H * lc ^ $ *i ft . 
[03T9] 

(3) ff*«>IKlXft«* ') -7 T i:WLT> ZlcJ: ftM;£ . JX*>fcfr(*4) 

[ 0 3 2 0 ] 

(*4) time (t ) ^ time (a ')< tine (t ) + T 

(4} t i me ( r ) i: 4 ft # V t IC out . a< t JZ^El^a *^St 

ft. 

[ 0 3 2 1 ] 

(1) a etr.-r'] t ft ft £ 7 ft Z IC £ ft & ft M * a fc*^ ft L ft u i: 111 £ ft . 
9££fiH?ftZlC«}:ftESj&a*^£t-ft6»S6»k:<fc9it'&$H+"*ft. 

[ 0 3 2 2 ] 

(i§£-l) t =k *> fclcfiS-t ft Z IC =fc ^^I^ii'&St^ ft. x ck^tlcfi 

gL. t icg^fiuZ lc i ft g£S,>££ a 1 i: t . x ' =fc 9 £ lc H L t .' icft^u 
Z IC £ 5^1*5 a2 £ i" ft . al t «2 ^ 

time(al) < t i me ( x ) 7k V t ime ( t ') < time(a2) 
fc* fiK 9 5: o . time(al) < time(-r) £ 9 . -time(al) > -time(r) t ft ft „ 
[ 0 3 2 3 ] 

time(a2) — time(al) > time(r') — time(-r) ^ T. 
-ft . time(a) e [t ime ( t ) . . t ime ( x )] £ ft ft J: 7 ft Z lc J: ft ft a 6»fF ft L ft 

\^ <?> T £> ft «b . a 2 tt a I <7> iX <?> M T ft . BE o T ±Sfl* ft (*2) «k 9 . 
time (a 2) - t ime (a 1) ^ T £ ft «b 4 It *il£ 4 «b 4 o . W± 

tine(a2) - time(al) > T ft* -3 tiue(a2) - tirae(al) ^ T 
i: 4 9 ^Ji*>*4|^ftft . I-)T« time(a) e [t ime ( t ) • • t ime ( t ')] £ ft ft J: 7 ft Z lc 
J: ft £>ftEfij&a fc^ft L ftv> £ v> 7 flxSUS 9 T-£> 0 , time(a) e tt ime ( r ) . . t ime ( 
t')] £ ftftZlC <*: ft£>ft £Ma fc*ifpft-f ft. 
[ 0 3 2 4 ] 

(*a2) t i 9 £lc&H-f ft Z lc «k ft g£3E,>£**?yft L ftv>jf£-£#;c ft. 3 co £ § . ti 
me(aO) e [0. . T] ft ft gf^ a 0 IC o u T , 

a 0 e [ t . . t '] 
t ft ft C i: fc*^ £ *l ft = 
[ 0 3 2 5 ] 

(2) ±j&<o)W)X*«*^'ttM2 i: Jli (1) ^'biE^lCiP^nft . 
[ 0 3 2 6 ] 

(3) ril HU IC Z <?> l£ S £ -t ft ^S&MC J: 9 Jf "t ft . 
[ 0 3 2 7 ] 

t * *) i] ic Z <t> E 3£ ft Jt a*%£ ft . HOT. JRfc^fcftH-* 

5S1^4atU -E-^iX^M^M* a ' t "tft . C<oi:§, 

time (a )< time (t ) ^ time (a ') 
fi£o T . *fr (*2) il, 

lime (a') - timeU) < time(a') - time (a) 
■tot, 

t ime (a ') < t ime ( x ) +T 



W± =k 9 . (*4) frmhflZ. 
[ 0 3 2 8 ] 

M,"£a OT'time (a 0) < T i: fc . 
[ 0 3 2 9 ] 
time (t )< time (a 0) < T 

time(aO) - timeU) < T- time(r) < T 
J: o T x time (a 0) < time ( t ) +T 
Jil±iCJ: , K a' = a) tLT, (*4) 6*M «b tl 4 . 
[ 0 3 3 0 ] 

(4) Z^Sl,^a8T\ time(aO) e [0. . T) t & -5 «b <^> t)*t¥&-t ft t W7 _hSE<R£ (*l) 
^ „ fi. *> tc i| jb> fl & „ 

[ 0 3 3 1 ] 
(HftiX**3*^ttS4) 

SBT^fS $ kcollHJX*^* t L . i^SBTcolK/X*^* 'J - 7|f fc L . ki ^ k H, au 
thPathT k ] (i) * , authPathT (i) <?> kHI*>S^*5*U "* ft . 

[ 0 3 3 2 ] 

authPathT kl (i) = t((0, i(0)). LR (0) ) . -. C Ck 1 — 1 - i(kl-D). LR(kl-l))] 
tl<.. ^lcc:T\ vl, v2 h 2 r><r> >\ v ~> ^i$.t L , API. AP2 £#:<7><i:7lc 

ft . 

[ 0 3 3 3 ] 

AP! = 

[(LR CO) . vl'(O)). (LR(l). vl'(D). (LR(kl-l). vl'(kl-l))]. 

AP2 = 

[ (LR (0) . v2 ' (0) ) . (LR ( 1) . v2'(D). -■ . (LR(kl-l). v2'(kl-l))]. 
Z<7)t%. vl ^ AP 1 &»<bfclT*> (*1) J: 7 IClCtfSLf- vl"(kl) t. v2 t AP2 

y<n (*2)<7> £ 7 lefts Lfc v2"(kl) tt ( Hffl 1MT § ft M£ fifcv* T ) -RL*i*. 
[ 0 3 3 4 ] 

(*1) ftj'e[0..kl] icttLT, v 1 ' ' ( i * ) J: 7 £ Wto© ft . 

[ 0 3 3 5 ] 

vl" (0) = v|„ 
[ 0 3 3 6 ] 
j ' > 0 T LR (j ' — 1) = L <r> t # . 

vl" (D = h (v 1 " (j'-l) II vl" (i'-D) 

j' > 0 X- LR(j'-l) = R «t§, 

vl" (j 1 ) = h(vl" (j'-l) II vl' (i'-D) 
(*2) &i'e[0..k] icttLT. v2"(i') £ <t 7 JC m#> Z> o 

[ 0 3 3 7 ] 

v2' ' (0) = v2 
j " > 0 T LR ( j ' — 1 ) = L 

v2" (j') = h(v2' (j'-l) II v2" (i'-D) 
j ' > 0 T* LR ( j ' — 1 ) = R <r> t & , 

v2" (j') = h(v2".(i'-l) II v2' (i'-D) 

vl"(kl) = v2"(kl) tflxSi-ft. j' e[0..kl] T vl"(j') = v2"(j') t&&it 
'J^i' *)1 kK. vl=#v2. IP*. vl"(0) v 2 ' 1 (0) ?&ft6»«b, jl > 0 ?*>ft 
. j o = j 1 - 1 t S < . LR (jO) *» L ^ R T'3F> £ *MC J; •} i§ # 1+ ft . 

[ 0 3 3 8 ] 

(Jfn-1) LR(jO) = L <7>fc§o jl. jOco 9 7} £ 9 . 



v 1' ' (j 0) =£ v2 " (j 0) . 
[ 0 3 3 9 ] 

vl.' (jO) II v 1 * * (jO) * v2' (jO) II v 2 " ' (10) 
-ti. ±m<r> (*1). (*2) 

vl" (jl) = h (v I * (jO) II vl' ' (jO)) 
v2" (j 1) = h (v2' (jO) II v2" (jO)) 

h (vl * (ifl) || vl" (iO)) = h (v 2 ' (iO) II v2" (jO)) 
&oT. vl ' (jO) II vl' 1 (jO) t v2' (iO) II v2" (jO) i^EfA'VyalS ta*>*£fc«r 

[ 0 3 4 0 ] 

(Jf-^2 ) LR ( j 0) = R <r> t § , i§ l lc ^ It & h [a] *i ic L T . 

vl" (jfl) II vl ' (jO) t v2" (iO) II v2' (jO) **. 'MM^ -v x - IS& h <o if 31 fc & £ C 
i: ** ft 5 „ 
[ 0 3 4 1 ] 

^ J: 9 5: Z t 13 d?ffli)l!ta?§4lS*4l*v>T) S9»4v». lot, vl"(k) = v2 
[ 0 3 4 2 ] 

[0 1 ] *?&BE<7>i£ 1 <75Hffi<75^flglC#-5 -T ^> h MRJ^IiEflfl >" *tA*>x *tUW& 

[0 2 ] #f&Hfl<^3? l <n%M<r>mm\z&Z> A ^> hltimiiEBflx * -r u <r> gij <7> x *t/* 

[0 3] ^Mlcfflo >b ft £ AH ft: ft -ft * If /££g&Bflf & 1TI>5. 

[0 4 ] ^^Bfllcfclt h A h Mil JESSIE AH S*>«flR'%ift OH** 0T-*>^o 

[05] * % Bfl ic ffl v ^ ft £ MR JX ft *9 * <7> lg.SE 'U^tfltslT'i^. 

[06] *#£Bfl co m 1 USteo j^flglc ft h A -<> V Id m U Hfl x * t a ^ -f -«> H MS 

SEBfl7jY£%M^-.|,x-T> 

[0 7 ] #&«J«OSf 1 <o H fi& <t> JI2 m \z fa Z> A ^> h Hi^UBflv ^tA<0 -f -«> h IIHJf 
SEBfl^SE^-a^SiBfl-t s x - t>^|TJ>5. 

[0 8] *fEWi<7>S l <r>mifc<r>r>m\zi&Z> -i h MfrmW yXfA^-l-ohlKf 

SE W tfe IE # i£ % & HH "t * x - ^>X0T*>£o 
[0 9 ] *ffcBfl<^3? l <r>MM<r>MflB\z-faZ A -<> h MM SE Bfl x x n- A ic *rtt £ ^- - V 

jSkil^llMailBtiBf**. 
[010] l <r>%1&<r)rtM\zfaZ> A -*> K NA^Mx xtaw -«> h 1W 
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FIG. 28 



(2) Performing of the following processes after withdrawing from 
loop 1 on reaching finish time. 

(2.1) Set k:= ceiling(log 2 (n)). 

(2.2) Calculate rtPath(k,0,n-1)and Set ((0, r(0), .... k(, r(k))) to the 
calculation result. 

(2.3) Loop 3:Performing of the follow processes for j=0,...,k 

(2.3.1) i->ij 

(2.3.2) Case of j = 0: 

(2.3.2.1) When i is an odd number 

• Produce a dummy r: = R(0, i) 

• Set Aj[i]: = r 

(Assign r to node(0, i).) 

• Set bj: = true. 

• Increase ij by increment of 1. 
(2.3.2) Case of 0<j^k: 

(2.3.2.1) When i = r(j): 

(when node(j,i)ls on rtPath(k,0,n-D): 
(2.3.2.1.0x0:= AHtindexdeftChild (j, i))] 

(Set xO to an assigned value for left-child of node(j, I).) 

(2.3.2.1.2) xl: = Aj-i[index(rightChild (j, I))] 

(Set xl to an assigned value for right-child of node(j,i).) 

(2.3.2.1.3) Calculate x2: = h(x0 II xl) 

(2.3.2.1.4) Set Aj[i]: = x2 
(Assign x2 to node(j, i).) 

(2.3.2. 1.5) When i is an even number and j < k: 

• Increase i by increment of 1. 

• Calculate n = R(J, i) and Set Aj[i]: = r 

(Assign r to node(J, D.) 

• Set bj: = true. 

■ Set ij : = I + 1 

(2.3.2.2) When I = r(j) + 1, an odd number and j < k: 

• Calculate r: = R(j, i) and Set Aj[!]: = r 

(Assign r to node(j, I)-) 

• Set bj: = true. 

■ Increase ij by increment of 1. 
Completion of loop 3 
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FIG. 31 
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( START ) 
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Accepting of Event-ordering Request from User Apparatus 
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SI 121a 



Assigning of Request to New Leaf of Tree for New Registration Point 1 1 23a 
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Acquiring of Immediate Comple.Data for New Registration Point from jstStackj ^SI 125a 
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Adding of Stack Frame including Positional Information and Assigned Value 
for New Registration Point into 1st. Stack 
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Are Two Brotherly Nodes present in 1st. Stack? 



'ES 



Drafting of Stack Frame including Positional Information and Assigned 

Value for Parent Node of Brotherly Nodes 



SI 135a 



Deleting of Stack Frame corresponding to Two Brotherly Nodes from 1st Stack -^Sl 137a 



Adding of Stack Frame including Positional Information and 
Assigned Value for Parent Node into 1st. Stack 



SI 139a 



NO 



loes 

Stack Frame added to 1st. 
Stack correspond to Comple. Data of Immediately- 
ireceding Registration Point in Other 
Apparatus ? 

[yes"" 
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Adding of Stack Frame added to 1st Stack to 2nd. Stack of Relevant Apparatus -^S1 143a 
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Acquiring of Late Comple. Data of immediately-preceding Registration Point 



from 2nd. Stack to empty out 2nd. Stag 



Setting of New Registration Point to Immediately-preceding Registration Point 
and Storing it as Immediately-preceding Registration Point of User Apparatus 
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Drafting of Certification Reply Incl. Imm ediate Co mple . Data a nd Late Comple. Datap-S 1 149a 
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Setting of vO, idO to 1st. Argument (Hash Function) and I /-sCTini^ 
2nd. Argument (User ID Number) ~ 3,,ulfl 

r — 

Setting of JevO.ptr Value to Local Variable idxOand /^CTinOa 
Increasing of.levO j>tr by 1 31 ,u ^ d 



Setting of(0,idxO)to Local Variable placeO 



I 



J^ST103a 



Setting of make-stackflm(placeO J F(vO))to 
Local Variable sfimO 



^-ST104a 



Setting of jtack Value to Local Variable stack b uf p^ST 1 05a 

* " — 

]^ST 1 06a 
^-ST107a 



Pushing of sflmO to _stack 



I 



Performing of Late Data Setting Process REGISTER 
COMPLE.DATA with Arguments (placeO, sflmO) 



Performing of Node Calculation COMP.NODE.VALS 1 f ^STIOSa 

\ 

^ST109a 



Setting of chain_comple_data.vec[idO] to 
chain.complejiata 



Setting of late.comple.stack part of chain_comple 
data to Local Variable comple stack and Setting of 
prevj)ointj)ld part of chain comple data to Local 
Variable prev_point_old 



ST111a 




a-STHOa 



NO 



» Setting of nil to Local Variable old Jreejd 
» Setting of prevj>oint part of chain comple 
data to Local Variable prev point 

5 " 



ST112a 



1 



ST113a 

s 



> Setting of oldjree id part of chain comple 
data to Local Variable oldjree id 

> Setting of prev_pointj>ld part to Local 
Variable prev.point 

> Setting of nil to prev„point_old part of 
chain_complejJata 



T 



Setting of (idO, .tree Jd, idxO, F(vO), prev j>oint, stack t Ma 

buf, comple stack, old tree id) to Return Values ^ 31 1 ,Hd 

v 

Setting of IdxO to prev joint part of chain.comple.datal ^ST1 1 5a 



Setting of nil to late_comple_stack part of chain 
comple_data 



I 



^ST116a 



Setting of chain_comple data to chain comple data 
vecfjdO] " " " 



I 



^ST117a 
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( START ) 



L00P1 



[Setting of Top Element of Stack .stack to Local Variable sflmlbK ^T^la 



Setting of place part of sflmlbto Local Variable place 1b K ^ST 1 072a 
Setting of index part of place lb to Local Variable idxlb V^ST 1 073a 
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Poping of stack by 1 



I^ST1075a 



Setting of levell part of placelb to Local Variable levlb, |^ST1076a 
Setting of value part of sflmlbto Local Variable vallb 

I 



Setting of Top of .stack to Local Variable sflmOb and 
Poping _stack by I 



^ST 1077a 



Setting of place part of sflmOb to Local Variable placeOb, 
Setting of levell part of placeOb to Local Variable levOb, 
Setting of index part of placeOb to Local Variable idxOb, 
Setting of value part of sflmOb to Local Variable valOb 



^ST1078a 




L 



Setting of Iev0b+1 to Local Variable lev.nw 



ix-ST 1080a 



Setting of floorfldxOb, 2) to Local Variable idxjw p^ST1081a 



\ Setting of(levjiw,idx_nw)to Local Variable place.nw [ y^ST 1 082a 
Setting of hash_comb2(val0b > yal1b)to Local Variable valjiwK ^ST 1 083a 

U-ST 1 084a 



Setting of make-stackflm (place jiw, val.nw) to 
Local Variable sflm nw 



Pushing of stack stack to sflm.nw 



k^ST 1085a 



Performing of Late Data Setting Process REGISTER. 
COMPLE DATA with Arguments (place nw, sflm nw) 

— = i ~ 



v-ST 1086a 



( ERROR ) 



i 



(normal end) 
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ST10851a 



Setting of place to 1st. Argument (place) and setting of 
sflm to 2nd. Argument (Stack Frame) 



[ 



I 



ST 10852a 



Performing of Block 1 for id=0, ... , N-1 



I 



(Starting of Block) 

BLOCK 1 V ' 

^-^^^ ST10853a 
Assume, Value^""^-- 
_ is set to prev_point part of 

chain_comple_data_vec[id] and prev_point is set to prev~* 

point part of chain_comple data_vec[id]. Is 

auth_node_p1(prev point place) 

established? 



NO 



YES 



ST10854a 



Pushing of sflm to late_comple_stack part of chain co mple data vec[id] 



( NORMAL END OF BLOCK ) 



— T -_ 
( NORMAL END ) 
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C START ) 



Performing of TERMINATE_STREE_SUB 1 



^-ST121a 



Performing of TERMINATE.STREEJUB2 K"ST 1 22a 



Increasing of Global Variable tree id by 1 
Setting of 0 to Global Variable levO ptr 
Setting of nil to Global Variable* stack 



I 

( NORMAL END ) 
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( START ) 



L00P1 



Poping of .stack by 1 and Setting of it to Local 
Variable sflm xb 



I 



^ST1211a 



Setting of place part of sflm.xb to Local Variable place.xb 
Setting of index part of place j(b to Local Variable idx_xb 



^-ST1212a 



ST1213a 




ST1215a 



> Setting of level part of place.xb to Local 
Variable levxb 

> Setting of value part of sflm.xb to Local 
Variable valjcb 

» Setting of 1+idx xb to Local Variable 
idx lb 

►Setting of(levxb,idxJb)to place.lb 

> Setting of dummyJiashO to dum.val lb 

> Setting of make.stackflmtplacejb, 
dum val 1b) to Local Variable sflm 1b 

> Galling of REGISTRER.COMPLE.DATA'with 
Arguments (place.1 b, sflm.1 b) 



i 



ST1217a 



• Setting of level part of place.xb to Local 
Variable lev.xb 

• Setting of value part of sflm.xb to 
Local Variable valjcb 

• Poping of .stack by 1 and setting of it 
to sflmOb 

• Setting of place part of sflm.Qb to 
place Jb 

• Setting of level part of place J)b to levOb 

• Setting of index part of place.Ob to idxjlb 

• Setting of value part of sflm.Qb to val.Ob 



ST1216a 



ST1218a 



» Setting of 1+lev xb to Local Variable levnw 
> Setting of floorfldx.xb, 2) to Local Variable 
idxjiw 

* Setting of place.nw to Local Variable 
(levjiw, idx.nw) 

» Setting of val.nw to Local Variable 

hash.comb2(val.xb, dum valjb 

» Setting of make.stackflnkplacejiw, val.nw) 

to Local Variable sflm.nw 

» Pushing of sflm nw to stack 

• Calling of REGI^ER.COMPLE.DATA with 
Arguments (place nwjsflm nw) 

I 



» Setting of 1+lev xb to Local Variable lev nw 
» Setting of floor(idx_0b,2)to Local Variable 
idx.nw 

* Setting of place jiw to Local Variable 
(levnw, idx.nw) 

> Setting of val.nw to Local Variable 
hash.comb2(val.0b, dum.val.1b 

> Settfng of maki_stackflm(place.nw, val.nw) 
to Local Variable sflm.nw 

> Pushing of sflm nw to stack 

> Calling of REGISTRER.COMPLE.DATA with 
Arguments (place.nwj sflm.nw) 



1 



j 

Setting of content of sflm.xb to Return Value 

-T— 
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( START ) 

Performing of Block 1 (below) for id=0 N-1^STt22la 



BLOCK 1 



( START OF BLOCK ) 



ST1222a 



(1) Setting of_chain_comple data_vec[id] to Local Variable 
chain_comple_data2 

(2) Setting of prev_point part of chain comple data to Local Variable 
prev_chain_point2 




(1) Setting of prev_chain_point2 to prev point old part of 
chain_comple_data2 

(2) Setting of nil to prev point part of chain comple data2 

(3) Setting of Present Tree Identifier to old free part" of 
chain_comple_data2 

(4) Setting of chain_comple_data2 to chain comple data vecfid] 



(NORMAL END OF block) 



( NORMAL END) 
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C START ) 



Indicating of Request Registration Point a 
before Provisional Terminal Point af 



I 



^S510a 



Calculating of Small Tree ST to which Point a belongs ^S520a 



I 



Calculating of Authentication Path Node s of 
Point a in Small Tree ST Calculated 



I 



^S530a 



Determining of Acquisitive Reference Point of 
Authent ication Path Node s Calculated 

I 



^S540a 



Calculating of Assigned Value of Each Authentication Path 
Node s based on Acquisitive Reference Point Determined 



^S550a 
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( START ) 



Setting of 1 + fin to rest 
Setting of 0 to start 



^S5201a 



Setting of log2(rest)to ht 
Setting of expt(2, ht) to leaf num 
Setting of start+leaf.num-1 to last 



^S5202a 



S5203a 




1 



Outputting of start and last 



Setting of rest - leaf.num to rest 
Setting of start + leafjium to start 



^S5205a 



^S5204a 
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( START ) 



Setting of Integer iO representing index of Array chain store to 1st Argument 
Setting of Integer j representing level of Tree to 2nd. Argument 
Setting of af representing Provisional Terminal Point of Forest to 3rd. Argument 



I 



^S5401a 



Setting of chaindata_store[iO] to Local Variable chaindataO 
Setting of ieaf.index part of chaindatal to Local Variable aO 



^S5402a 



Setting of(j,s(j))to Node at level j on Auth.Path of aOin 
small tree ST in Completed Forest containing aO 



I 



ky^S5403a 



Setting of rtPathsT(aO)=[(0 ) r(0)),(1,r(l)),...,(k,Kk)) 
[where k is a height of small tree ST containing aO] 



^S5404a 



S5405a 



Is r(j) an even number ? 

[yes" 



Calculating of Rightmost Requested Point in 
Requested Registration Points belonging to 
leafs(subTree (j. Kj)) and Setting of a1 to 
ightmost Requested Point Calculated 



^ S5407a 



S5406a 

i 



Setting of aO to 
Return Value 




Calculating of Rightmost Requested Point in 
Requested Registration Points belonging to leafs 
(subTree(j,s(j))and Setting of a3 to Rightmost 
Requested Point Calculated 



i 



S5414a 



Setting of a3 to Return Value 

5 



S5409a 

( ERROR j 



(normal end) 
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Acquisitive Timing Point 





FIG. 65C 
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FIG.65D 
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last(subTree(j,s(j))) 
(M.Kj+D) 

i,s(j)) 



aO .al 
Acquisitive Reference Point 





(j+1,rfj+1)) 



Acquisitive Timing Point 
(including also Postscript Point) 



FIG. 65E 
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ji1=af 

Acquisitive Reference Point 



FIG. 65F 
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I, K j)) 




Acquisitive Reference Point 
Acquisitive Timing Point 
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( START ) 



Setting of Integer iO representing index of Array chaindata 
store to 1st. Argument 

Setting of Integer j repr esenting Tree Level to 2nd. Argument 

i 



^55501 a 



Setting of chaindata_store[iO]to Local Variable chaindataO~K N S5502a 



1 



| Setting of leafjndex of chaindata 1 to Local Variable aO L/^S5503a 



I 



Setting of index of Node at level J on authPath(aO)to a I p ^SSWa 



3 



Calling of DECIDE.POINTA with 1st. Argument of aOand 
2nd. Argument of j and Determining of Acquisitive 
Reference Point a2 



i 



^S5505a 



Searching of Array chaindatajtore and Determining of integer L/^SSSOSa 
il bei ng index of Array Elements having leaf index part of a2 

i ' , 

Setting of chaindata_store[H] to chaindatal n^S5507a 



I 



Setting of rgtval part of chaindatal to rgt.vaM 
Setting of immediate part of chaindatal to immedDatat 
Setting of late part of chaindatal to lateDatal 



^S5508a 



S5509a 



Does rgtvall, 
immedDatalor lateDatal contain 
Stack Frame having place part 
of (j, al)? 

"NO 



Calculating of Assigned Value for Node calculable from 
gtvall, immedDatal or lateDatal through Hash 
Function in sequence from level 0 to level j 



55510a 



Setting of value part of 
Stack Frame to Return Value 



S5512a 

lsV(j,a1) 

Contained in Assigned Values calculated 

in sequence ? 

YES 



(error ) 

Setting of calculated |^S5513a 

S5514a 



V(j,a1)to Return Value 



(normal end) 
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( START ) 



X 



Setting of 10 to 1st. Argument (Integer representing 
index of Array chaindata.store) 



i 



^S5521a 



Setting of auth_node_vals to Array of length k where k is S5522a 
height of Tree 



I 



Performing of Following Operation for 
j = 0,...,K-1(k: height of Tree) 



1 



Call of C0MPLETION.SUB1 with 1st. Argument of iO and 
2nd. Argument of j and Setting of auth_node_vals[j] 

to Return Value 

I ^ 



Setting of authjiode.vals to Return value 



( NORMAL END) 



^S5523a 



^S5524a 



^S5525a 
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( START ) 



Repeating of Following Block 1 for i = 0 n -^S500 1 a 



I 



BLOCK 1 



( BLOCK START**) 

S5002a 




S5003a 

Adding of Late Comple. Data 
of Immediately-preceding 
Reg. Point acquired at af to 
Late Comple. Oata of a(n-i) 



S5004a 



Adding of Late Comple. Data of Immediately-preceding Reg. 
Point acquired at a(n-i+1)to Late Comple. Data of a(n-i) 

I ^^S5005a~ 



Setting of j 1 to level of Auth. Point of a(n-l) by a(n-M) 
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.CLAIMS 

m 

1. An event-ordering certification method for an event-ordering certification 
system having a user apparatus performing an event-ordering request for certifying 
a chronological sequence of a certain event in time-series events generating a 
designated digital information, a certification apparatus for drafting a certificate for 
the event-ordering request of the user apparatus, an audit apparatus for auditing 
authenticity of the certificate and a communication network for connecting the 
user apparatus, the certification apparatus and the audit apparatus with each other, 
the method comprising: 

an event-ordering request receiving step where the certification apparatus 
receives the event-ordering request from the user apparatus; 

a sequentially assigned data-item calculating step where the certification 
apparatus drafts a sequentially assigned data-item from the digital information 
included in the event-ordering request in accordance with a predetermined 
procedure; 

an event-ordering request" aggregating step where, in sequential 
aggregation trees each of which is completed at regular time intervals by 
sequentially assigning a series of sequentially assigned data-items to leaves of a 
directed tree from left thereof, the certification apparatus calculates assigned 
values for calculable nodes and a root value to be assigned for a root of each 
sequential aggregation tree after completion of each regular time interval, in 
accordance with a calculating method of establishing, as an assigned value for a 
parent, a result value obtained by applying a designated collision-resistant hash 
function on a juncture value to which respective assigned values assigned to a 
plurality of nodes having a parent in common are connected; 

a certificate drafting step where the certification apparatus drafts a 
certificate containing the sequentially assigned data-item and a first sequential 
aggregation tree specifying information for specifying the sequential aggregation 

* 

tree and a leaf thereof both having the sequentially assigned data-item assigned 
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thereto; 

a certificate sending step where the certification apparatus sends the 
certificate to the user apparatus; 

assuming that: a leaf of the sequential aggregation tree to which the 
event- ordering request is assigned is defined as a registration point; an information 
about nodes necessary to calculate a root value of the sequential aggregation tree 
from the registration point is defined as a complementary information of the 
certificate; and in the complementary information, a complementary information 
acquirable at a point of assigning the event-ordering request to the sequential 
aggregation tree is defined as an immediate complementary information, 

an audit certificate drafting step where after assigning the event-ordering 
request to the sequential aggregation tree, the certification apparatus assigns a first 
audit request to the sequential aggregation tree thereby drafting a first audit 
certificate in the same way as drafting the certificate, acquires a first immediate 
complementary information for audit at the point of assigning the first audit 
request to the sequential aggregation tree, from the sequential aggregation tree and 
incorporates the first immediate complementary information into the first audit 
certificate; 

an audit certificate sending step where the certification apparatus sends 
the first audit certificate to the audit apparatus; 

a complementary information request receiving step where after assigning 
the first audit request to the sequential aggregation tree, the certification apparatus 
receives a request of the complementary information of the certificate from the 
user apparatus; 

a late complementary information drafting step where the certification 
apparatus acquires a second sequential aggregation tree specifying information for 
specifying the sequential aggregation tree and a leaf thereof both having the 
. request of the complementary information assigned thereto and a complementary 
information acquirable at the point of assigning the request of the complementary 
information, from the sequential aggregation tree, thereby forming a late 
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complementary information; and 

a late complementary information sending step where the certification 
apparatus sends the late complementary information about the certificate to the 
user apparatus. 

2. The event-ordering certification method of claim 1, wherein at the 
certificate drafting step, the certification apparatus incorporates the immediate 
complementary information of the certificate into the first sequential aggregation 
tree specifying information. 

3. The event-ordering certification method of claim 1 or 2, wherein: 

the audit certificate drafting step further includes a step where before 
assigning the event-ordering request to the sequential aggregation tree, the 
certification apparatus assigns a second audit request to the sequential aggregation 
tree thereby drafting a second audit certificate in the same way as drafting the 
certificate, acquires a second immediate complementary information for audit at 
the point of assigning the second audit request to the sequential aggregation tree, 
from the sequential aggregation tree and incorporates the second immediate 
complementary information into the second audit certificate; the event-ordering 
certification method further comprising: 

an audit late complementary information drafting step where after 
completing the regular time interval, the certification apparatus acquires all of the 
complementary information about the first and second audit certificates drafted at 
the audit certificate drafting step, from the sequential aggregation tree thereby 
forming a late complementary information about the first and second audit 
certificates; and 

an audit late complementary information sending step where the 
certification apparatus sends the late complementary information about the first 
and second audit certificates to the audit apparatus. 
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4. The event-ordering certification method of any one of claims 1 to 3, 
wherein at the sequentially assigned data-item calculating step, the sequentially 
assigned data-item calculated by the certification apparatus comprises a result 
value obtained by applying a designated collision-resistant hash function on the 
digital information contained in the event-ordering request. 

5. The event-ordering certification method of any one of claims 1 to 4, 
wherein at the certificate drafting step, the certification apparatus applies a digital 
signature on the certificate drafted. 

6. The event-ordering certification method of any one of claims 1 to 5 3 further 
comprising an electronic information publishing step where the certification 
apparatus electronically publishes the root value of the sequential aggregation tree 
after completing the regular time interval . 

7. The event-ordering certification method of any one of claims 1 to 6, 
wherein for a plurality of event-ordering requests from the user apparatus, the 
certificate sending step further includes a step where the certification apparatus 
sends respective certificates for the event-ordering requests in chronological 
sequence of assigning the event-ordering requests to the sequential aggregation 
tree. 

8. The event-ordering certification method of claim 2, further comprising, for a 
plurality of event-ordering requests from the user apparatus: 

a sequential aggregation tree storing step where the certification apparatus 
stores an information about the sequential aggregation tree produced at the 
event-ordering request aggregating step; and, 

assuming that: the late complementary information of a leaf al 
determined at the point of completing an assignation for a leaf a2 on the right of 
the leaf al in the sequential aggregation tree is defined as "late complementary 
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information of the leaf al at the leaf a2"; and further a leaf of the sequential 
aggregation tree to which the sequential assigned data-item drafted by a new 
event-ordering request is defined as a new registration point, 

a registration point storing step where the certification apparatus stores an 
information about the registration points of the plural event-ordering requests, 
wherein 

at the certificate drafting step, the certification apparatus drafts a 
certificate for the new registration point from the information stored at both of the 
sequential aggregation tree storing step and the registration point storing step by 
integrating: the sequential assigned data-item of the new registration point; the first 
sequential aggregation tree specifying information for specifying the sequential 
aggregation tree and the leaf thereof both having the sequentially assigned 
data-item assigned thereto; the immediate complementary information of the new 
registration point; and the late complementary information of all of the passed 
registration points of the user apparatus at the new registration point. 

9. The event-ordering certification method of claim 2, further comprising, for 
a plurality of event-ordering requests from the user apparatus: 

a sequential aggregation tree storing step where the certification apparatus 
stores an information about the sequential aggregation tree produced at the 
event-ordering request aggregating step; and, 

assuming that: the late complementary information of a leaf al 
determined at the point of completing an assignation for a leaf a2 on the right of 
the leaf al in the sequential aggregation tree is defined as "late complementary 
information of the leaf al at the leaf a2"; and further a leaf of the sequential 
aggregation tree to which the sequential assigned data- item drafted by a new 
event-ordering request is defined as a new registration point, 

a registration point storing step where the certification apparatus stores an 
information about an immediately preceding registration point to the new 
registration point, wherein 
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at the certificate drafting step, the certification apparatus drafts a 
certificate for the new registration point from the information stored at both of the 
sequential aggregation tree storing step and the registration point storing step by 
integrating: the sequential assigned data-item of the new registration point; the 
sequential aggregation tree specifying information' for specifying the sequential 
aggregation tree and the leaf thereof both having the sequentially assigned 
data-item assigned thereto; the immediate complementary information of the new 
registration point; and the late complementary information of the immediately 
preceding registration point of the user apparatus at the new registration point. 

r 

10. The event-ordering certification method of claim 8 or 9, wherein at the 
sequential aggregation tree storing step, the certification apparatus stores 
respective positions of nodes in the sequential aggregation tree, which have been 
subjected to an assignation, and respective assigned values for the nodes, as the 
information about the sequential aggregation tree. 

11. The event-ordering certification method of claim 9, wherein the 
certification apparatus stores the immediate complementary information of the 
new registration point and the late complementary information of the immediately 
preceding registration point of the user apparatus at the new registration point, 
individually in stack. 

12. The event-ordering certification method of any one of claims 8 to 11, 
further comprising an electronic information publishing step where the 
certification apparatus electronically publishes the root value of the sequential 
aggregation tree after completing the regular time interval. 

13. The event-ordering certification method of any one of claims 8 to 12, 
further comprising a user's side electronic information publishing step where 
when the certification apparatus stops an operation thereof or vanishes data 
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necessary for calculating the root value of the sequential aggregation tree before 
completing the regular time interval, the user apparatus electronically publishes 
both positional information and assigned values for one or more nodes whose 
assigned values are calculable and whose parents 5 assigned values are not 
calculable, from the certificates that the user apparatus has already received and 
stored by the time of stopping the operation of the certification apparatus or 
vanishing the data. 

14. The event-ordering certification method of any one of claims 8 to 13, 
wherein at the event-ordering request aggregating step after completing the regular 
time interval, the certification apparatus assigns the root value of the sequential 
aggregation tree to a leaf of a next sequential aggregation tree so as to form the 
immediate complementary information about a new registration point assigned to 
the leaf of the next sequential aggregation tree. 

15. An event-ordering certification audit method for an event-ordering 
certification system having at least one user apparatus performing an 
event-ordering request for certifying a chronological sequence of a certain event in 
time-series events generating a designated digital information, a certification 
apparatus for drafting a certificate for the event-ordering request of the user 
apparatus, an audit apparatus for auditing authenticity of the certificate and a 
communication network for connecting the user apparatus, the certification 
apparatus and the audit apparatus with each other, the method comprising: 

an event-ordering request receiving step where the certification apparatus 
receives a first event-ordering request from the user apparatus; 

a sequentially assigned data-itern calculating step where the certification 
apparatus drafts a sequentially assigned data-item from a digital information 

* 

included in the first event-ordering request in accordance with a predetermined 
procedure; 

an event-ordering request aggregating step where, in sequential 
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aggregation trees each of which is completed at regular time intervals by 
sequentially assigning a series of sequentially assigned data-items to leaves of a 
directed tree from left thereof, the certification apparatus calculates assigned 
values for calculable nodes and a root value to be assigned for a root of each 

* 

sequential aggregation tree after completion of each regular time interval, in 
accordance with a calculating method of establishing, as an assigned value for a 
parent, a result value obtained by applying a designated collision-resistant hash 
function on a juncture value to which respective assigned values assigned to a 
plurality of nodes having a parent in common are connected; 

a certificate drafting step where, the certification apparatus drafts a first 
certificate containing the sequentially assigned data-item and a first sequential 
aggregation tree specifying information for specifying the sequential aggregation 
tree and a leaf thereof both having the sequentially assigned data-item assigned 
thereto; 

a certificate sending step where the certification apparatus sends the first 
certificate to the user apparatus; 

assuming that: a leaf of the sequential aggregation tree to which the first 
event-ordering request is assigned is defined as a registration point; an information 
about nodes necessary to calculate a root value of the sequential aggregation tree 
from the registration point is defined as a complementary information of the first 
certificate; and in the complementary information, a complementary information 
acquirable at a point of assigning the first event-ordering request to the sequential 
aggregation tree is defined as an immediate complementary information, 

an audit certificate drafting step where the certification apparatus assigns a 
plurality of audit requests to the sequential aggregation tree thereby drafting a 
plurality of audit certificates in the same way as drafting the certificate, acquires 
immediate complementary information for audit at the point of assigning the 
respective audit requests to the sequential aggregation tree, from the sequential 
aggregation tree and incorporates the immediate complementary information for 
audit into the respective audit certificates; 
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an audit certificate sending step where the certification apparatus sends 
the audit certificates to the audit apparatus; 

a complementary information request receiving step where after sending 
the first certificate to the user apparatus, the certification apparatus receives a 
request of the complementary information of the first certificate from the user 
apparatus; 

a late complementary information drafting step where the certification 
apparatus acquires a second sequential aggregation tree specifying information for 
specifying the sequential aggregation tree and a leaf thereof both having the 
request of the complementary information assigned thereto and a complementary 
information acquirable at the point of assigning the request of the complementary 
information, from the sequential aggregation tree, thereby forming a late 
complementary information; 

a late complementary information sending step where the certification 
apparatus sends the late complementary information about the first certificate to 
the user apparatus; 

an audit certificate receiving step where the audit apparatus receives the 
audit certificates from the certification apparatus; 

an audit request receiving step where the audit apparatus receives an audit 
request for the first certificate from the user apparatus, the audit request containing 
the first certificate and the late complementary information about the first 
certificate; 

a first audit certificate selecting step where the audit apparatus selects an 
audit certificate from the audit certificates on a basis of the first and second 
sequential aggregation tree specifying information in the audit request for the first 
certificate, the one audit certificate being generated after the first certificate and 
before the late complementary information in chronological sequence; 

a first certificate audit step where the audit apparatus audits validity of the 
first certificate by verifying, for a specified node in the sequential aggregation tree, 
whether an assigned value for the specified node contained in the audit certificate 
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selected at the first audit certificate selecting step coincides with an assigned value 
for the specified node calculated from the audit request for the first certificate or 
not and, where the audit apparatus further certifies a temporal, context between a 
receipt time of the event-ordering request for the first certificate and a receipt time 
of the audit request for the audit certificate selected at the first audit certificate 
selecting step: and 

an audit result sending step where the audit apparatus sends an audit result 
of the first certificate to the user apparatus. 

1 6. The event-ordering certification audit method of claim 1 5, wherein: 

the audit certificate receiving step further includes a step of acquiring a 
first time when the audit apparatus received the audit certificate selected at the first 
audit certificate selecting step, from a time offering apparatus; and 

at the first certificate audit step, the audit apparatus incorporates a 
block-time certificate representing that the receipt time of the event-ordering 
request for the first certificate is temporally ahead of the first time into the audit 
result. 

17. The event-ordering certification audit method of claim 15 or 16, further 
comprising 

an audit late complementary information drafting step where after 
completing the regular time interval, the certification apparatus acquires all of the 

♦ 

complementary information about the audit certificates drafted at the audit 
certificate drafting step, from the sequential aggregation tree thereby forming a late 

* * ■ 

complementary information about the audit certificates; 

an audit late complementary information sending step where the 
certification apparatus sends the late complementary information about the audit 
certificates to the audit apparatus; 

a second audit certificate selecting step where the audit apparatus selects 

* 

an audit certificate from the audit certificates on a basis of the first sequential 
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aggregation tree specifying information in the audit request for the first certificate, 
the audit certificate being generated before the first certificate in chronological 
sequence; and 

a second certificate audit step where the audit apparatus audits validity of 
the first certificate by verifying, for a specified node in the sequential aggregation 
tree, whether an assigned value for the specified node contained in the audit 
request for the first certificate coincides with an assigned value for the specified 
node calculated from the audit certificate selected at the second audit certificate 
selecting step and the late complementary information in the audit certificate or 
not and, where the audit apparatus further certifies a temporal context' between a 
receipt time of the event-ordering request for the first certificate and a receipt time 
of the audit request for the audit certificate selected at the second audit certificate 
selecting step. v , 

18. The event-ordering certification audit method of claim 17, further 
comprising, for a second event-ordering request from the user apparatus or the 
other user apparatus, an inter-certificate ordering judgment step where the audit 
apparatus judges the temporal context between the receipt time of the 
event-ordering request for the first certificate and the receipt time of the 
event-ordering request for the second certificate on a basis of validation of the 
audit result for the second certificate drafted for the second event-ordering request 
and the first sequential aggregation tree specifying information about the first and 
second certificates, wherein 

at the audit result sending step, the audit apparatus incorporates a 
chronological sequence in receiving the requests in between the plural certificates 
into the audit result. 

19. The event-ordering certification audit method of claim 17 or 18, further 
comprising: 

a root-value calculating step where the audit apparatus calculates a root 
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value of the sequential aggregation tree from the plural audit certificates and the 
late complementary information about the plural audit certificates; and 

a root-value validation step where the audit apparatus verifies whether a 
root value of the sequential aggregation tree published electronically coincides 
5 with the root value calculated at the root-value calculating step. 

20. The event-ordering certification audit method of any one of claims 17 to 

19, further comprising an audit complementary information sending step where 
the audit apparatus sends the audit certificate selected at the first audit certificate 
selecting step and the late complementary information about the audit certificate to 
the user apparatus. 

* 

21. The event-ordering certification audit method of any one of claims 17 to 

20, wherein: 

the audit certificate receiving step further includes a step of acquiring a 
second time when the audit apparatus sent the audit certificate selected at the 
second audit certificate selecting step to the user apparatus, from a time offering 
apparatus; and 

at the second certificate audit step, the audit apparatus incorporates a 
block-time certificate representing that the receipt time of the event-ordering 
request for the first certificate is temporally ahead of the second time into the audit 
result. 

22. The event-ordering certification audit method of any one of claims 15 to 
25 21, wherein at the first certificate audit step, the audit apparatus applies a digital 

signature on the audit result. 

i 

23. An event-ordering certification apparatus connected to both a user 
apparatus performing an event-ordering request for certifying a chronological 

30 sequence of a certain event in time-series events generating a designated digital 
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information thereby promoting the event-ordering certification apparatus to draft a 
certificate and an audit apparatus for auditing authenticity of the certificate through 
a communication network mutually, for drafting the certificate, for the 
event-ordering request of the user apparatus, the event-ordering certification 
apparatus comprising: 

event-ordering request receiving means configured to receive the 
event-ordering request from the user apparatus; 

sequentially assigned data-item calculating means configured to draft a 
sequentially assigned data-item from a digital information included in the 
event-ordering request in accordance with a predetermined procedure; 

event-ordering request aggregating means configured, in sequential 
aggregation trees each of which is completed at regular time intervals by 
sequentially assigning a series of sequentially assigned data-items to leaves of a 
directed tree from left thereof, to calculate assigned values for calculable nodes 
and a root value to be assigned for a root of each sequential aggregation tree after 
completion of each regular time interval, in accordance with a calculating method 
of establishing, as an assigned value for a parent, a result value obtained by 
applying a designated collision-resistant hash function on a juncture value to 
which respective assigned values assigned to a plurality of nodes having a parent 
in common are connected; 

certificate drafting means configured to draft a certificate containing the 
sequentially assigned data-item and a first sequential aggregation tree specifying 
information for specifying the sequential aggregation tree and a leaf thereof both 
having the sequentially assigned data-item assigned thereto; 

certificate sending means configured to send the certificate to the user 

*. 

apparatus; 

assuming that: a leaf of the sequential aggregation tree to which the 
event-ordering request is assigned is defined as a registration point; an information 
about nodes necessary to calculate a root value of the sequential aggregation tree 
from the registration point is defined as a complementary information of the 
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certificate; and in the complementary information, a complementary information 
acquirable at a point of assigning the event-ordering request to the sequential 
aggregation tree is defined as an immediate complementary information, 

audit certificate drafting means configured, after assigning the 
event-ordering request to the sequential aggregation tree, to assign a first audit 
request to the sequential aggregation tree thereby drafting a first audit certificate in 
the same way as drafting the certificate, acquire a first immediate complementary 
information for audit at the point of assigning the first audit request to the 
sequential aggregation tree, from the sequential aggregation tree and incorporate 
the first immediate complementary information into the first audit certificate; 

audit certificate sending means configured to send the first audit 
certificate to the audit apparatus; 

complementary information request receiving means configured, after 
assigning the first audit request to the sequential aggregation tree, to receive a 
request of the complementary information of the certificate from the user 
apparatus; 

late complementary information drafting means configured to acquire a 
second sequential aggregation tree specifying information for specifying the 
sequential aggregation tree and a leaf thereof both having the request of the 
complementary information assigned thereto and a complementary information 
acquirable at the point of assigning the request of the complementary information, 
from the sequential aggregation tree, thereby forming a late complementary 
information; and 

complementary information sending means configured to send the late 
complementary information about the certificate to the user apparatus. 

24. The event-ordering certification apparatus of claim 23, wherein the 
certificate drafting means incorporates the immediate complementary information 
of the certificate into the first sequential aggregation tree specifying information. 
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25. The event-ordering certification apparatus of claim 23 or 24, wherein: 

the audit certificate drafting means further includes means configured, 
before assigning the event-ordering request to the sequential aggregation tree, to 
assign a second audit request to the sequential aggregation tree thereby drafting a 
second audit certificate in the same way as drafting the certificate, acquire a 
second immediate complementary information for audit at the point of assigning 
the second audit request to the sequential aggregation tree from the sequential 
aggregation tree and incorporate the second immediate complementary 
information into the second audit certificate; the event-ordering certification 
apparatus further comprises: 

an audit late complementary information drafting means configured, after 
completing the regular time interval, to acquire all of the complementary 
information about the first and second audit certificates drafted at the audit 
certificate drafting step, from the sequential aggregation tree thereby forming a late 
complementary information about the first and second audit certificates; and 

an audit late complementary information sending means configured to 
send the late complementary information about the first and second audit 
certificates to the audit apparatus. 

26. The event-ordering certification apparatus of any one of claims 23 to 25, 
wherein the sequentially assigned data-item calculating means calculates a result 
value obtained by applying a designated collision-resistant hash function on the 
digital information contained in the event-ordering request, as the sequentially 
assigned data-item. 

27. The event-ordering certification apparatus of any one of claims 23 to 26, 
wherein the certificate drafting means applies a digital signature on the certificate 
drafted. 

28. The event-ordering certification apparatus of any one of claims 23 to 27, 



190 

further comprising electronic information publishing means configured to publish 
the root value of the sequential aggregation tree electronically after completing the 
regular time interval. 

29. The event-ordering certification apparatus of any one of claims 23 to 28, 
wherein for a plurality of event-ordering requests from the user apparatus, the 
certificate sending means further includes means configured to send respective 
certificates for the event-ordering requests in chronological sequence of assigning 
the event-ordering requests to the sequential aggregation tree. 

30. The event-ordering certification apparatus of claim 24, further comprising, 
for a plurality of event-ordering requests from the user apparatus: 

sequential aggregation tree storing means configured to store an 
information about the sequential aggregation tree produced at the event-ordering 
request aggregating step; and, 

assuming that: the late complementary information of a leaf al 
determined at the point of completing an assignation for a leaf a2 on the right of 
the leaf al in the sequential aggregation tree is defined as "late complementary 
information of the leaf al at the leaf a2"; and further a leaf of the sequential 
aggregation tree to which the sequential assigned data-item drafted by a new 
event-ordering request is defined as a new registration point, 

registration point storing means configured to store an information about 
the registration points of the plural event-ordering requests, wherein 

the certificate drafting means integrates, from the information stored by 
both of the sequential aggregation tree storing means and the registration point 
storing means, the sequential assigned data-item of the new registration point, the 
first sequential aggregation tree specifying information for specifying the 
sequential aggregation tree and the leaf thereof both having the sequentially 
assigned data-item assigned thereto, the immediate complementary information of 
the new registration point and the late complementary information of all of the 
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passed registration points of the user apparatus at the new registration point, 
thereby drafting a certificate for the new registration point. 

> • 

31. The event-ordering certification apparatus of claim 24, further comprising, 
for a plurality of event-ordering requests from the user apparatus, 

sequential aggregation tree storing step means configured to store an 
information about the sequential aggregation tree produced at the event-ordering 
request aggregating means; and, 

assuming that: the late complementary information of a leaf al 
determined at the point of completing an assignation for a leaf a2 on the right of 
the leaf al in the sequential aggregation tree is defined as "late complementary 
information of the leaf al at the leaf a2"; and further a leaf of the sequential 
aggregation tree to which the sequential assigned data-item drafted by a new 
event-ordering request is defined as a new registration point, 

registration point storing means configured to store an information about 
an immediately preceding registration point to the new registration point, wherein 

the certificate drafting means integrates, from the information stored by 
both of the sequential aggregation tree storing means and the registration point 
storing means, the sequential assigned data-item of the new registration point, the 
sequential aggregation tree specifying information for specifying the sequential 
aggregation tree and the leaf thereof both having the sequentially assigned 
data-item assigned thereto, the immediate complementary information of the new 
registration point and the late complementary information of the immediately 
preceding registration point of the user apparatus at the new registration point, 
thereby drafting a certificate for the new registration point. 

32. The event-ordering certification apparatus of claim 30 or 31, wherein the 
sequential aggregation tree storing means stores respective positions of nodes in 
the sequential aggregation tree, which have been subjected to an assignation, and 
respective assigned values for the nodes, as the information about the sequential 
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aggregation tree. 

33. The event-ordering certification apparatus of claim 31, wherein the 
sequential aggregation tree storing means includes a first stack to store the 
immediate complementary information of the new registration point and a second 
stack to store the late complementary information of the immediately preceding 
registration point of the user apparatus at the new registration point. 

34. The event-ordering certification apparatus of any one of claims 30 to 33, 
further comprising electronic information publishing means configured to 
electronically publish the root value of the sequential aggregation tree after 
completing the regular time interval. 

35. The event-ordering certification apparatus of any one of claims 30 to 34, 
wherein when the event-ordering certification apparatus stops an operation thereof 
or vanishes data necessary for calculating the root value of the sequential 
aggregation tree before completing the regular time interval, the user apparatus 
further includes user's side electronic information publishing means configured to 
electronically publish both positional information and assigned values for one or 
more nodes whose assigned values are calculable and whose parents' assigned 
values are not calculable, from the certificates that the user apparatus has already 
received and stored by the time of stopping the operation of the certification 
apparatus or vanishing the data. 

36. The event-ordering certification apparatus of any one of claims 30 to 35, 
wherein after completing the regular time interval, the event-ordering request 
aggregating means assigns the root value of the sequential aggregation tree to a 
leaf of a next sequential aggregation tree so as to form the immediate 
complementary information about a new registration point assigned to the leaf of 
the next sequential aggregation tree. 
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37, An event-ordering certification audit apparatus connected to both at least 
one user apparatus performing an event-ordering request for certifying a 
chronological sequence of a certain event in time-series events generating a 
designated digital information and a certification apparatus for drafting a 
certificate for the event-ordering request of the user apparatus, through a 
communication network, for auditing authenticity of the certificate, wherein the 
certification apparatus comprises: 

event-ordering request receiving means configured to receive a first 
event-ordering request from the user apparatus; 

sequentially assigned data-item calculating means configured to draft a 
sequentially assigned data-item from a digital information included in the first 
event-ordering request in accordance with a predetermined procedure; 

event-ordering request aggregating means configured, in sequential 
aggregation trees each of which is completed at regular time intervals by 
sequentially assigning a series of sequentially assigned data-items to leaves of a 
directed tree from left thereof, to calculate assigned values for calculable nodes 
and a root value to be assigned for a root of each sequential aggregation tree after 
completion of each regular time interval, in accordance with a calculating method 

i 

of establishing, as an assigned value for a parent, a result value obtained by 
applying a designated collision-resistant hash function on a juncture value to 
which respective assigned values assigned to a plurality of nodes having a parent 
in common are connected; 

certificate drafting means configured to draft a first certificate containing 
the sequentially assigned data-item and a first sequential aggregation tree 
specifying information for specifying the sequential aggregation tree and a leaf 
thereof both having the sequentially assigned data- item assigned thereto; 

certificate sending means configured to send the first certificate to the user 
apparatus; 

assuming that: a leaf of the sequential aggregation tree to which the first 
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event-ordering request is assigned is defined as a registration point; an information 
about nodes necessary to calculate a root value of the sequential aggregation tree 
from the registration point is defined as a complementary information of the first 
certificate; and in the complementary information, a complementary information 
acquirable at a point of assigning the first event-ordering request to the sequential 
aggregation tree is defined as an immediate complementary information, 

audit certificate drafting means configured to assign a plurality of audit 
requests to the sequential aggregation tree thereby drafting a plurality of audit 
certificates in the same way as drafting the certificate, acquire immediate 
complementary information for audit at the point of assigning the respective audit 
requests to the sequential aggregation tree from the sequential aggregation tree and 
incorporate the immediate complementary information for audit into the respective 
audit certificates; 

audit certificate sending means configured to send the audit certificates to 

the audit apparatus; 

complementary information request receiving means configured, after 
sending the first certificate to the user apparatus, to receive a request of the 
complementary information of the first certificate from the user apparatus; 

late complementary information drafting means configured to acquire a 
second sequential aggregation tree specifying information for specifying the 
sequential aggregation tree and a leaf thereof both having the request of the 
complementary information assigned thereto and a complementary information 
acquirable at the point of assigning the request of the complementary information, 
from the sequential aggregation tree, thereby forming a late complementary 
information; and 

late complementary information sending means configured to send the 

♦ 

late complementary information about the first certificate to the user apparatus, 
and 

wherein the event-ordering certification audit apparatus comprises: 

audit certificate receiving means configured to receive the audit 
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certificates from the certification apparatus; 

audit request receiving means configured to receive an audit request for 
the first certificate from the user apparatus, the audit request containing the first 
certificate and the late complementary information about the first certificate; 

first audit certificate selecting means configured to select an audit 
certificate from the audit certificates on a basis of the first and second sequential 
aggregation tree specifying information in the audit request for the first certificate, 
the audit certificate being generated after the first certificate and before the late 
complementary information in chronological sequence; 

first certificate audit means configured to audit validity of the first 
certificate by verifying, for a specified node in the sequential aggregation tree, 
whether an assigned value for the specified node contained in the audit certificate 
selected by the first audit certificate selecting means coincides with an assigned 
value for the specified node calculated from the audit request for the first 
certificate or not and, also configured to further certify a temporal context between 
a receipt time of the event-ordering request for the first certificate and a receipt 
time of the audit request for the audit certificate selected by the first audit 
certificate selecting means; and 

audit result sending means configured to send an audit result of the first 
certificate to the user apparatus. 

38. The event-ordering certification audit apparatus of claim 37, wherein: 

the audit certificate receiving means further includes means configured to 
acquire a first time when the audit apparatus received the audit certificate selected 
by the first audit certificate selecting means, from a time offering apparatus; and 

the first certificate audit means incorporates a block-time certificate 
representing that the receipt time of the event-ordering request for the first 
certificate is temporally ahead of the first time into the audit result. 

39. The event-ordering certification audit apparatus of claim 37 or 38, wherein 
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the certification apparatus further comprises: 

audit late complementary information drafting means configured to 
acquire all of the complementary information about the audit certificates drafted 
by the audit certificate drafting means from the sequential aggregation tree after 
completing the regular time interval, thereby forming a late complementary 
information about the audit certificates; and 

audit late complementary information sending means configured to send 
the late complementary information about the audit certificates to the audit 
apparatus, and 

wherein the event-ordering certification audit apparatus further comprises: 
second audit certificate selecting means configured to select an audit 
certificate from the audit certificates on a basis of the first sequential aggregation 
tree specifying information in the audit request for the first certificate, the audit 
certificate being generated before the first certificate in chronological sequence; 
and 

second certificate audit means configured to audit validity of the first 
certificate by verifying, for a specified node in the sequential aggregation tree, 
whether an assigned value for the specified node contained in the audit request for 
the first certificate coincides with an assigned value for the specified node 
calculated from the audit certificate selected by the second audit certificate 
selecting means and the late complementary information in the audit certificate or 
not and, where the audit apparatus further certifies a temporal context between a 
receipt time of the event-ordering request for the first certificate and a receipt time 
of the audit request for the audit certificate selected by the second audit certificate 
selecting means. 

40. The event-ordering certification audit apparatus of claim 39, further 
comprising, for a second event-ordering request from the user apparatus or the 
other user apparatus, inter-certificate ordering judgment means configured to judge 
the temporal context between the receipt time of the event-ordering request for the 
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first certificate and the receipt time of the event-ordering request for the second 
certificate on a basis of validation of the audit result for the second certificate 
drafted for the second event-ordering request and the first sequential aggregation 
tree specifying information about the first and second certificates, wherein 

the audit result sending means incorporates a chronological sequence in 
receiving the requests in between the plural certificates into the audit result. 

41 . The event-ordering certification audit apparatus of claim 39 or 40, further 
comprising: 

root-value calculating means configured to calculate a root value of the 
sequential aggregation tree from the plural audit certificates and the late 
complementary information about the plural audit certificates; and 

root- value validation means configured to verify whether a root value of 
the sequential aggregation tree published electronically coincides with the root 
value calculated at the root-value calculating step. 

42. The event-ordering certification audit apparatus of any one of claims 39 to 

4 1 , further comprising audit complementary information sending means 
configured to send the audit certificate selected by the first audit certificate 
selecting means and the late complementary information about the audit certificate 

* 

to the user apparatus. 

43. The event-ordering certification audit apparatus of any one of claims 39 to 

42, wherein: 

the audit certificate receiving means further includes means configured to 
acquire a second time when the event-ordering certification audit apparatus sent 
the audit certificate selected by the second audit certificate selecting means to the 
user apparatus, from a time offering apparatus; and 

the second certificate audit means incorporates a block-time certificate 
representing that the receipt time of the event-ordering request for the first 
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certificate is temporally ahead of the second time into the audit result. 

44. The event-ordering certification audit apparatus of any one of claims 39 to 
42, wherein the first certificate audit means applies a digital signature on the audit 
result. 

45. An event-ordering certification program for allowing the certification 
apparatus to perform the respective steps of the event-ordering certification 
method of any one of claims 1 to 14. 

46. An event-ordering certification audit program for allowing the certification 
apparatus to perform the respective steps of the event-ordering certification audit 
method of any one of claims 15 to 22. 

47. A program for validation of event-ordering certificates for a user apparatus 
in an event-ordering certification audit system where at least one user apparatus 
performing an event-ordering request for certifying a chronological sequence of a 
certain event in time-series events generating a designated digital information, a 
certification apparatus for drafting a certificate for the event-ordering request of the 
user apparatus and an audit apparatus for auditing authenticity of the certificate are 
connected with each other through a communication network, 

wherein the certification apparatus comprises: 

event-ordering request receiving means configured to receive a first 
event-ordering request from the user apparatus; 

sequentially assigned data-item calculating means configured to draft a 
sequentially assigned data-item from a digital information included in the first 
event-ordering request in accordance with a predetermined procedure; 

event-ordering request aggregating means configured, in sequential 
aggregation trees each of which is completed at regular time intervals by 
sequentially assigning a series of sequentially assigned data-items to leaves of a 
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directed tree from left thereof, to calculate assigned values for calculable nodes 
and a root value to be assigned for a root of each sequential aggregation tree after 
completion of each regular time interval, in accordance with a calculating method 
of establishing, as an assigned value for a parent, a result value obtained by 
applying a designated collision-resistant hash function on a juncture value to 
which respective assigned values assigned to a plurality of nodes having a parent 
in common are connected; 

certificate drafting means configured to draft a first certificate containing 
the sequentially assigned data-item and a first sequential aggregation tree 
specifying information for specifying the sequential aggregation tree and a leaf 
thereof both having the sequentially assigned data-item assigned thereto; 

certificate sending means configured to send the first certificate to the user 
apparatus; 

assuming that: a leaf of the sequential aggregation tree to which the first 
event-ordering request is assigned is defined as a registration point; an information 
about nodes necessary to calculate a root value of the sequential aggregation tree 
from the registration point is defined as a complementary information of the first 
certificate; and in the complementary information, a complementary information 
acquirable at a point of assigning the first event-ordering request to the sequential 
aggregation tree is defined as an immediate complementary information, 

audit certificate drafting means configured to assign a plurality of audit 
requests to the sequential aggregation tree thereby drafting a plurality of audit 
certificates in the same way as drafting the certificate, acquire immediate 
complementary information for audit at the point of assigning the respective audit 
requests to the sequential aggregation tree from the sequential aggregation tree and 
incorporate the immediate complementary information for audit into the respective 
audit certificates; 

audit certificate sending means configured to send the audit certificates to 
the audit apparatus; 

complementary information request receiving means configured, after 
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sending the first certificate to the user apparatus, to receive a request of the 
complementary information of the first certificate from the user apparatus; 

late complementary information drafting means configured to acquire a 
second sequential aggregation tree specifying information for specifying the 
sequential aggregation tree and a leaf thereof both having the request of the 
complementary information assigned thereto and a complementary information 
acquirable at the point of assigning the request of the complementary information, 
from the sequential aggregation tree, thereby forming a late complementary 
information; and 

late complementary information sending means configured to send the 
late complementary information about the first certificate to the user apparatus, 
and 

wherein the audit apparatus comprises: 

audit certificate receiving means configured to receive the audit 
certificates from the certification apparatus; 

audit request receiving means configured to receive an audit request for 
the first certificate from the user apparatus, the audit request containing the first 
certificate and the late complementary information about the first certificate; 

first audit certificate selecting means configured to select an audit 
certificate from the audit certificates on a basis of the first and second sequential 
aggregation tree specifying information in the audit request for the first certificate, 
the audit certificate being generated after the first certificate and before the late 
complementary information in chronological sequence; 

first certificate audit means configured to audit validity of the first 
certificate by verifying, for a specified node in the sequential aggregation tree, 
whether an assigned value for the specified node contained in the audit certificate 
selected by the first audit certificate selecting means coincides with an assigned 
value for the specified node calculated from the audit request for the first 
certificate or not and, also configured to further certify a temporal context between 
a receipt time of the event-ordering request for the first certificate and a receipt 
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time of the audit request for the audit certificate selected by the first audit 
certificate selecting means; and 

audit result sending means configured to send an audit result of the first 
certificate to the user apparatus, and 

wherein the event-ordering certification program allows the user 
apparatus to perform : 

an event-ordering request sending step of sending the first event-ordering 
request to the certification apparatus; 

a certificate receiving step of receiving first event-ordering request from 
the certification apparatus 

a complementary information request sending step of sending the request 
of the complementary information of the first certificate to the certification 
apparatus; 

a complementary information receiving step of receiving the 
complementary information of the first certificate from the certification apparatus; 
an audit request sending step of sending the audit request to the audit 

* 

apparatus; and 

an audit result receiving step of receiving the audit result for the first 
certificate. 

48. The program for validation of event-ordering certificates of claim 47, 
wherein: 

the audit certificate receiving means further includes means configured to 
acquire a first time when the audit apparatus received the audit certificate selected 
by the second audit certificate selecting means from a time offering apparatus; and 

the first certificate audit means incorporates a block-time certificate 
representing that the receipt time of the event-ordering request for the first 
certificate is temporally ahead of the first time into the audit result, and 

wherein the program for validation of event-ordering certificates allows 
the user apparatus to perform an event-ordering request drafting step of acquiring a 
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third time at the point of sending the first event-ordering request to the certification 
apparatus from the time offering apparatus and incorporating a value as a result of 
calculating the third time in accordance with a designated procedure into the first 
event-ordering request. 

49. The program for validation of event-ordering certificates of claim 47 or 48, 
wherein the certification apparatus further comprises: 

audit late complementary information drafting means configured to 
acquire all of the complementary information about the audit certificates drafted 
by the audit certificate drafting means from the sequential aggregation tree after 
completing the regular time interval, thereby forming a late complementary 
information about the audit certificates; and 

audit late complementary information sending means configured to send 
the late complementary information about the audit certificates to the audit 
apparatus, and 

wherein the audit apparatus further comprises: 

second audit certificate selecting means configured to select an audit 
certificate from the audit certificates on a basis of the first sequential aggregation 
tree specifying information in the audit request for the first certificate, the audit 
certificate being generated before the first certificate in chronological sequence; 
and 

second certificate audit means configured to audit validity of the first 
certificate by verifying, for a specified node in the sequential aggregation tree, 
whether an assigned value for the specified node contained in the audit request for 
the first certificate coincides with an assigned value for the specified node 
calculated from the audit certificate selected by the second audit certificate 
selecting means and the late complementary information in the audit certificate or 
not and, where the audit apparatus further certifies a temporal context between a 
receipt time of the event-ordering request for the first certificate and a receipt time 
of the audit request for the audit certificate selected by the second audit certificate 
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selecting means. 

50. The program for validation of event-ordering certificates of claim 49, 
wherein: 

the audit apparatus includes, for a second event-ordering request from the 
user apparatus or the other user apparatus, inter-certificate ordering judgment 
means configured to judge the temporal context between the receipt time of the 
event-ordering request for the first certificate and the receipt time of the 
event-ordering request for the second certificate on a basis of validation of the 
audit result for the second certificate drafted for the second event-ordering request 
and the first sequential aggregation tree specifying information about the first and 
second certificates; 

the audit result sending means incorporates a chronological sequence in 
receiving the requests in between the first and second certificates into the audit 
result; and 

the audit request for the first certificate includes a request forjudging its 
chronological sequence in relation to the second certificate. 

51. The program for validation of event-ordering certificates of claim 49, 
wherein: 

the audit apparatus includes audit complementary information sending 
means configured to send the audit certificate selected by the first audit certificate 
selecting means and the late complementary information about the audit certificate 
to the user apparatus; and 

the program for validation of event-ordering certificates allows the user 
apparatus to perform a step of receiving the audit certificate and its late 
complementary information sent from the audit apparatus. 

52. The program for validation of event-ordering certificates of any one of 
claims 48 to 5 1 , wherein: 
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the audit certificate receiving means further includes means configured to 
acquire a second time when the event-ordering certification audit apparatus sent 
the audit certificate selected by the second audit certificate selecting means to the 
user apparatus, from a time offering apparatus; 

the second certificate audit means incorporates a block-time certificate 
representing that the receipt time of the event-ordering request for the first 
certificate is temporally ahead of the second time into the audit result; and 

the program for validation of event-ordering certificates allows the user 
apparatus to perform an event-ordering request drafting step of acquiring a third 
time at the point of sending the first event-ordering request to the certification 
apparatus from the time offering apparatus and incorporating a value as a result of 
calculating the third time in accordance with a designated procedure into the first 
event-ordering request. 

53. The program for validation of event-ordering certificates of any one of 
claims 47 to 52, wherein the program for validation of event-ordering certificates 
allows the user apparatus to perform: 

a root-value calculating step of calculating a root value of the sequential 
aggregation tree from the first certificate sent from the certification apparatus and 
all of the late complementary information about the first certificate acquired after 
completing the regular time interval; and 

a root-value validation step of verifying whether a root value for the 
sequential aggregation tree published electronically after completing the regular 
time interval coincides with the root value calculated at the root-value calculating 
step. 

54. A program for validation of event-ordering certificates for allowing a 
computer to verify authenticity of certificates, the computer being connected to 
first and second user apparatuses, each of which performs an event-ordering 
request for certifying a chronological sequence of a certain event in time-series 
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events generating a designated digital information, and an event-ordering 
certification apparatus for drafting the certificates for a plurality of event-ordering 
requests of the first and second user apparatuses through a communication 
network, 

wherein the event-ordering certification apparatus comprises: 

event-ordering request receiving means configured to receive the 
event-ordering requests from the first and second user apparatuses; 

sequentially assigned data-item calculating means configured to draft 
sequentially assigned data-items from digital information included in the 
event-ordering requests in accordance with a predetermined procedure; 

event-ordering request aggregating means configured, in sequential 
aggregation trees each of which is completed at regular time intervals by 
sequentially assigning a series of sequentially assigned data-items to leaves of a 
directed tree from left thereof, to calculate assigned values for calculable nodes 
and a root value to be assigned for a root of each sequential aggregation tree after 
completion of each regular time interval, in accordance with a calculating method 
of establishing, as an assigned value for a parent, a result value obtained by 
applying a designated collision-resistant hash function on a juncture value to 
which respective assigned values assigned to a plurality of nodes having a parent 
in common are connected; 

sequential aggregation tree storing means configured to store an 
information about the sequential aggregation trees produced by the event-ordering 
request aggregating means; 

assuming that: a leaf of the sequential aggregation tree to which the 
sequentially-assigned data-item drafted from each of the event-ordering requests is 
assigned is defined as a registration point; an information about nodes necessary to 

V 

calculate a root value of the sequential aggregation tree from the registration point 
is defined as a complementary information of the registration point; in the 
complementary information, a complementary information acquirable at a point of 
assigning each of the sequentially assigned data-item to the sequential aggregation 
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tree is defined as an immediate complementary information, while a 
complementary information acquirable after the point of assigning each of the 
sequentially assigned data-item to the sequential aggregation tree is defined as a 
late complementary information; the late complementary information of a leaf al 
determined at a point of completing an assignation for a leaf a2 on the right of the 
leaf al in the sequential aggregation tree is defined as "late complementary 
information of the leaf al at the leaf a2"; and further a leaf of the sequential 
aggregation tree to which the sequential assigned data-item drafted by a new 
event-ordering request is defined as a new registration point, 

registration point storing means configured to store an information about 
the registration points of the event-ordering requests with respect to each of the 
user apparatuses; 

certificate drafting means configured to integrate, from the information 
stored in the respective storing means, a sequentially assigned data-item for the 
new registration point, a sequential aggregation tree specifying information for 
specifying the sequential aggregation tree and a leaf thereof both having the 
sequentially assigned data-item assigned thereto, an immediate complementary 
information about the new registration point and a late complementary 
information of all past registration points of each of the user apparatuses, thereby 
drafting a certificate for the new registration point; and 

certificate sending means configured to send the certificates to the user 
apparatuses; 

wherein each of the user apparatuses comprises: 

event-ordering request sending means configured to send the 
event-ordering requests to the event-ordering certification apparatus; 

certificate receiving means configured to receive the certificates for the 
event-ordering requests from the event-ordering certification apparatus; 

certificate storing means configured to store the certificates received; 

validation request sending means configured to send a certificate for 
validation to the computer; and 
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validation result receiving means configured to receive a validation result 
of the certificate for validation from the computer; 

wherein the program for validation of event-ordering certificates allows 
the computer to perform: 

a certificate receiving step of receiving two certificates for validation from 
the first and second user apparatuses respectively or two certificates for validation 
from the first user apparatus; 

assuming that one of the two certificates judged as being temporally 
former in publishing order is a first certificate, while the other of the two 
certificates judged as being temporally latter in publishing order is a second 
certificate, based on the sequential aggregation tree specifying information of the 
two certificates received, 

a sequential aggregation tree specifying information sending step of 
sending the sequential aggregation tree specifying information in the second 
certificate to the user apparatus receiving the first certificate; 

a late complementary information receiving step of receiving the late 
complementary information about the first certificate at a registration point after 
publishing the second certificate, from the user apparatus receiving the first 
certificate; 

a validation step of verifying, for a specified node in the sequential 
aggregation tree, whether an assigned value for the specified node contained in the 
second certificate coincides with an assigned value for the specified node 
calculated from the first certificate and the late complementary information or not, 
thereby certifying validity of the first and second certificates and that the 
registration point of the first certificate is temporally ahead of the registration point 
of the second certificate, based on a validation result; and 

a validation result sending step of sending the validation result to both or 
either of the first and second user apparatuses. 

4 

55. The program for validation of event-ordering certificates of claim 54, 
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wherein when the event-ordering certification apparatus stops an operation thereof 
or vanishes data necessary for calculating the root value of the sequential 
aggregation tree before completing the regular time interval, 

each of the user apparatuses includes user's side electronic information 
publishing means configured to electronically publish both positional information 
and assigned values for one or more nodes whose assigned values are calculable 
and whose parents' assigned values are not calculable, from the certificates that the 
user apparatus has already received and stored by the time of stopping the 
operation of the certification apparatus or vanishing the data, and 

when the event-ordering certification apparatus stops an operation thereof 
or vanishes data necessary for calculating the root value of the sequential 
aggregation tree before completing the regular time interval, the program for 
validation of event-ordering certificates allows the computer to perform a "by 
user's side publishing value" validation step of verifying that both received data at 
the certificate receiving step and received data at the late complementary 
information receiving step are not tampered by judging whether each assigned 
value for the one or more nodes published by the user apparatus through the user's 
side electronic information publishing means coincides with an assigned value 
calculated by both the received data at the certificate receiving step and the 
received data at the late complementary information receiving step. 

56. A program for validation of event-ordering certificates for allowing a 
computer to verify authenticity of certificates, the computer being connected to 
first and second user apparatuses, each of which performs an event-ordering 
request for certifying a chronological sequence of a certain event in time-series 
events generating a designated digital information, and an event-ordering 
certification apparatus for drafting the certificates for a plurality of event-ordering 
requests of the first and second user apparatuses through a communication 
network, 

wherein the event-ordering certification apparatus comprises: 
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event-ordering request receiving means configured to receive the 
event-ordering requests from the first and second user apparatuses; 

sequentially assigned data-item calculating means configured to draft 
sequentially assigned data-items from digital information included in the 
event-ordering requests in accordance with a predetermined procedure; 

event-ordering request aggregating means configured, in sequential 
aggregation trees each of which is completed at regular time intervals by 
sequentially assigning a series of sequentially assigned data-items to leaves of a 
directed tree from left thereof, to calculate assigned values for calculable nodes 
and a root value to be assigned for a root of each sequential aggregation tree after 
completion of each regular time interval, in accordance with a calculating method 
of establishing, as an assigned value for a parent, a result value obtained by 
applying a designated collision-resistant hash function on a juncture value to 
which respective assigned values assigned to a plurality of nodes having a parent 
in common are connected; 

sequential aggregation tree storing means configured to store an 
information about the sequential aggregation trees produced by the event-ordering 
request aggregating means; 

assuming that: a leaf of the sequential aggregation tree to which the 
sequentially-assigned data-item drafted from each of the event-ordering requests is 
assigned is defined as a registration point; an information about other nodes 
necessary to calculate a root value of the sequential aggregation tree from the 
registration point is defined as a complementary information of the registration 
point; in the complementary information, a complementary information acquirable 
at a point of assigning each of the sequentially assigned data-item to the sequential 
aggregation tree is defined as an immediate complementary information, while a 
complementary information acquirable after the point of assigning each of the 
sequentially assigned data-item to the sequential aggregation tree is defined as a 
late complementary information; the late complementary information of a leaf al 
determined at a point of completing an assignation for a leaf a2 on the right of the 
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leaf al in the sequential aggregation tree is defined as "late complementary 
information of the leaf a 1 at the leaf a2"; and further a leaf of the sequential 
aggregation tree to which the sequential assigned data-item drafted by a new 
event-ordering request is defined as a new registration point, 

registration point storing means configured to store an information about 
an immediately preceding registration point with respect to each of the user 
apparatuses; 

certificate drafting means configured to integrate 3 from the information 
stored in the respective storing means, a sequentially assigned data-item for the 
new registration point, a sequential aggregation tree specifying information for 
specifying the sequential aggregation tree and a leaf thereof both having the 
sequentially assigned data-item assigned thereto, an immediate complementary 
information about the new registration point and a late complementary 
information about the immediately preceding registration point of each of the user 
apparatuses at the new registration point, thereby drafting a certificate for the new 
registration point; and 

certificate sending means configured to send the certificates to the user 
apparatuses; 

defining that a rightmost registration point of the respective registration 
points of each of the user apparatuses is referred to as a provisional terminal point 
and that to calculate all of the complementary information about a designated 
registration point acquirable at a point of completing an assignment for the 
provisional terminal point is referred to as an incremental completion for a 
certificate of the designated registration point, 

wherein each of the user apparatuses comprises: 

event-ordering request sending means configured to send the 
event-ordering requests to the event-ordering certification apparatus; 

certificate receiving means configured to receive the certificates for the 
event-ordering requests from the event-ordering certification apparatus; 

certificate storing means configured to store the certificates received; 
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incremental completion means configured to perform the incremental 
completion to a certificate for validation of the plural certificates received and 
stored; 

validation request sending means configured to send a certificate for 
validation to the computer; and 

validation result receiving means configured to receive a validation result 
of the certificate for validation from the computer; 

wherein the program for validation of event-ordering certificates allows 
the computer to perform: 

a certificate receiving step of receiving two certificates for validation from 
the first and second user apparatuses respectively or two certificates for validation 
from the first user apparatus; 

assuming that one of the two certificates judged as being temporally 
former in publishing order is a first certificate, while the other of the two 
certificates judged as being temporally latter in publishing order is a second 
certificate, based on the sequential aggregation tree specifying information of the 
two certificates received, 

a sequential aggregation tree specifying information sending step of 
sending the sequential aggregation tree specifying information in the second 
certificate to the user apparatus receiving the first certificate; 

a late complementary information receiving step of receiving the late 
complementary information about the first certificate at a registration, point after 
publishing the second certificate, from the user apparatus receiving the first 
certificate; 

a validation step of verifying, for a specified node in the sequential 
aggregation tree, whether an assigned value for the specified node contained in the 
second certificate coincides with an assigned value for the specified node 
calculated from the first certificate and the late complementary information or not, 
thereby certifying validity of the first and second certificates and that the 
registration point of the first certificate is temporally ahead of the registration point 
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of the second certificate, based on a validation result; and 

a validation result sending step of sending the validation result to both or 
either of the first and second user apparatuses. 

57. The program for validation of event-ordering certificates of claim 56, 
wherein when the event-ordering certification apparatus stops an operation thereof 
or vanishes data necessary for calculating the root value of the sequential 
aggregation tree before completing the regular time interval, 

each of the user apparatuses includes user's side electronic information 
publishing means configured to electronically publish both positional information 
and assigned values for one or more nodes whose assigned values are calculable 
and whose parents' assigned values are not calculable, from the certificates that the 
user apparatus has already received and stored by the time of stopping the 
operation of the certification apparatus or vanishing the data, and 

when the event-ordering certification apparatus stops an operation thereof 
or vanishes data necessary for calculating the root value of the sequential 
aggregation tree before completing the regular time interval, the program for 
validation of event-ordering certificates allows the computer to perform a "by 
user's side publishing value" validation step of verifying that both received data at 
the certificate receiving step and received data at the late complementary 
information receiving step are not tampered by judging whether each assigned 
value for the one or more nodes published by the user apparatus through the user's 
side electronic information publishing means coincides with an assigned value 
calculated by both the received data at the certificate receiving step and the 
received data at the late complementary information receiving step. 

58. The program for validation of event-ordering certificates of claim 47, 
wherein the certification apparatus further comprising, for a plurality of 
event-ordering requests from the user apparatus: 

sequential aggregation tree storing means configured to store an 
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information about the sequential aggregation tree produced by the event-ordering 
request aggregating means; 

assuming that: the late complementary information of a leaf al 
determined at the point of completing an assignation for a leaf a2 on the right of 
the leaf al in the sequential aggregation tree is defined as "late complementary 
information of the leaf al at the leaf a2"; and further a leaf of the sequential 
aggregation tree to which the sequential assigned data-item drafted by a new 
event-ordering request is defined as a new registration point, 

registration point storing means configured to store an information about 
the immediately preceding registration point, 

certificate drafting means configured to integrate, from the information 
stored in the respective storing means, a sequentially assigned data-item for the 
new registration point, a sequential aggregation tree specifying information for 
specifying the sequential aggregation tree and a leaf thereof both having the 
sequentially assigned data-item assigned thereto, an immediate complementary 
information about the new registration point and a late complementary 
information about the immediately preceding registration point of each of the user 
apparatuses at the new registration point, thereby drafting a certificate for the new 
registration point; and 

certificate sending means configured to send the certificates to the user 
apparatuses; and 

defining that a rightmost registration point of the respective registration 
points of each of the user apparatuses is referred to as a provisional terminal point 
and that to calculate all of the complementary information about a designated 
registration point acquirable at a point of completing an assignment for the 
provisional terminal point is referred to as an incremental completion for a 
certificate of the designated registration point, wherein the program for validation 
of event-ordering certificates allows the computer to perform: 

an event-ordering request sending step of sending the event-ordering 
requests to the certification apparatus; 
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a certificate receiving step of receiving the certificates for the 

event-ordering requests from the certification apparatus; 

a certificate storing step of storing the certificates received; and 

an incremental completion step of performing the incremental completion 

to a certificate for validation of the plural certificates received and stored. 

t 

59. The program for validation of event-ordering certificates of any one of 
claims 56 to 58, wherein the incremental completion is carried out with the use of 
the certificates that the user apparatus received from the certification apparatus and 
further stored therein and without forming a tree structure. 

60. The program for validation of event-ordering certificates of claim 59, 
wherein for respective elements forming the complementary information about a 
designated registration point acquirable at a point of completing an assignment for 
the provisional terminal point, the incremental completion is carried out by firstly 
selecting one certificate out of one or more certificates that the user apparatus 
received from the certification apparatus and further stored therein, the one 
certificate containing either the elements directly or information enough to 
calculate the elements, and secondly calculating the elements from the one 
certificate selected. 

61. The program for validation of event-ordering certificates of claim 59, 
wherein the complementary information is carried out to all of registration points 
positioned on the left of the provisional terminal point of the user apparatus. 

62. The program for validation of event-ordering certificates of claim 61, 
defining that, for one registration point al of the user apparatus on the left of the 
provisional terminal point and another registration point a2 of the user apparatus 
closest to the point al on a left side thereof, to calculate all of the complementary 
information about the registration point a2 acquirable at a point of completing an 
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assignment of the provisional point from all of the complementary information 
about the registration point al acquirable at the point of completing the assignment 
of the provisional point and receipts at the registration points al and a2, is referred 

* 

to as a propagation procedure for completion, wherein 

the incremental completion is carried out without forming a tree structure 
by the steps of: 

■ 

originating in calculating or acquiring all of the complementary 
information about a registration point a of the user apparatus, which information is 
acquirable at a point of completing the assignment of the provisional terminal 
point, from the certificate that the user apparatus received and stored, the 
registration point a being closest to the provisional terminal point on a left side 

r 

thereof; 

starting a calculating process of all of the complementary information 
about respective registration points on the left of the provisional terminal point, 
which information is acquirable at a point of completing an assignment of the 
provisional terminal point, from a rightmost registration point a of the registration 
points; and 

applying the calculating process on the registration points on the left of 
the registration point a in sequence while using the propagation procedure for 
completion. 

63. The program for validation of event-ordering certificates of any one of 
claims 56 to 62, wherein the incremental completion is accomplished by a method 
comprising the steps of: 

extracting respective registration points up to the provisional terminal 
point appropriately; 

dividing into local areas each between the registration points extracted; 

performing an incremental completion on the assumption that a rightmost 
assigned registration point in each of the local areas is a provisional terminal point; 
and 
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calculating all of acquirable complementary information about the 
extracted registration points. 

64. The program for validation of event-ordering certificates of any one of 
claims 56 to 63, wherein 

the certification apparatus has electronic information publishing means 
configured to publish the root value of the sequential aggregation tree 
electronically after completing the regular time interval; and 

the program for validation of event-ordering certificates allows the user 
apparatus to perform: 

a root-value calculating step of calculating a root value of the sequential 

4 

aggregation tree from an information about the designated registration point and 
the complementary information calculated at the incremental completion step after 
completing the regular time interval; and 

a root- value validation step of verifying whether the root value published 
electronically coincides with the root value calculated. 

65. An event-time validation program readable by a computer that verifies a 
time when the user apparatus executing the program for validation of 
event-ordering certificates of claim 48 or 52 applies on the event-ordering request, 
wherein the event-time validation program allows the computer to perform: 

an audit result acquiring step of acquiring the audit result; 

an event-ordering request acquiring step of acquiring the event-ordering 
request corresponding to the audit result; 

a time validation step of judging validity of the third time on a basis of a 
time difference between the third time and at least either the first time or the 
second time; and 

a step of outputting the judgment. 



